湖南省教育厅科研基金(02C210)
- 作品数:4 被引量:8H指数:1
- 相关作者:邓汉元王红专汤自凯华洪波李荣珩更多>>
- 相关机构:湖南师范大学更多>>
- 发文基金:湖南省教育厅科研基金国家自然科学基金更多>>
- 相关领域:理学更多>>
- 轮形图中保Wiener指数的树被引量:8
- 2005年
- Wiener指数是指一个连通图中所有顶点之间的距离之和.给定一个连通图G,若存在G中一棵子树T,使得W(G)=W(T),则称T为G的一棵保Wiener指数的树.证明了满足下列条件之一的m+1阶的轮形图Wm+1中均有保Wiener指数的子树:(i)m=t2+4t-39p2-12p(t≥12+12156p2-44p-3,p为非负整数);(ii)m=12(t2+5t-39p2-12p+2)(t≥52+12156p2-136p+33,且p是偶数).
- 邓汉元王红专
- 关键词:WIENER指数
- 一类图中具有最小能量的图
- 2006年
- 设λ1,λ2,…,λn是图G的特征值,则称E(G)=|λ1|+|λ2|+…+|λn|为图G的能量.用Sl1n,l2表示由两个具有唯一公共顶点u的圈Cl1和Cl2,且其余边均为u上的悬挂边的n阶双圈图.利用Sachs子图证明了在所有含有两个边不相交的圈Cl1和Cl2的n阶双圈连通图中Sl1n,l2是能量最小的.
- 汤自凯邓汉元
- Harary图的最优Super-λ性质
- 2004年
- 在给定的顶点数n和边数e的所有图中,Harary图有最大的连通度[2en],因此它是一个较好的网络模型.给出了Harary图的可靠性分析,证明了它是最优Super λ图;而且精确地计算了它的限制性边连通度和i 边割集的数目mi.
- 邓汉元李荣珩
- 关键词:边割限制性边连通度边数顶点数割集
- 图中全无赘数的一个新的上界
- 2004年
- 设G=(V,E)是一个无向简单图.对于S V而言,如果任意v∈V,均有v或者它的一个邻点在S v中没有邻点,则称S为G的一个全无赘集.G中含点数最多(少)的极大全无赘集,称为上全无赘集(全无赘集).G的(上)全无赘集的基数称为(上)全无赘数,分别记为irt(G)和IRt(G).我们研究了非正则连通图G中上全无赘数的上界,用图的阶n,最小度δ(G),最大度Δ(G)给出了全无赘数的上界:IRt(G)≤(n-1)(Δ-1)Δ+δ-1,而且这个界可达.
- 华洪波邓汉元
- 关键词:上界无向简单图最大度连通图最小度