湖南省教育厅科研基金(05A037)
- 作品数:4 被引量:6H指数:2
- 相关作者:黄子文姜琴吴继春陈暑波陈升平更多>>
- 相关机构:湖南师范大学广东商学院南华大学更多>>
- 发文基金:湖南省教育厅科研基金国家自然科学基金更多>>
- 相关领域:理学更多>>
- 2-连通三圈图的零化度
- 2008年
- 本文所考虑的图均为无向简单图.图G的特征多项式的根称为图G的特征值,也构成图G的谱.图G的谱中零根的个数称为该图的零化度,记为η(G).设Gn表示所有顶点数为n的图的集合,[0,n]=0,1,2,…,n,非空子集N∈[0,n].若对k∈N,都■G∈Gn,使得η(G)=k,则N称为Gn的零化集.本文主要研究2-连通三圈图的零化度.
- 姜琴黄子文
- 圆长为k的n阶单圈图中第二大Merrifield-Simmons指数被引量:4
- 2006年
- 图的独立集数目在化学上称为Merrifield-Simmons指数,它是化学图论中应用比较广泛的拓扑指数之一.文献[2]得到n阶单圈图中具有最大、次大以及最小的Merrifield-Simmons指数的图类,以及讨论了当圈长的为k时具有最大Merrifield-Simmons指数的图.本文给出了圈长为k的n阶单圈图中第二大Merrifield-Simmons指数.
- 姜琴陈暑波吴继春黄子文
- 关键词:单圈图独立集
- 新邻域条件与图的上可嵌入性
- 2007年
- 用NG(u)表示一个图G中任意点u的邻域集,结合图G的邻域条件,主要证明了如下结果:设G是2-连通图,若对G中任意相邻的点u和v,即uv∈E(G),一定存在ai∈NG(u),bi∈NG(v)且ai≠v,bi≠u,使得aibi∈E(G)(i=1,2),则G是上可嵌入的.
- 黄益荣欧阳章东黄元秋
- 关键词:BETTI亏数上可嵌入性
- 由C_6覆盖的环状纤维管的Wiener指数被引量:2
- 2006年
- 设TC6[p,q]是一个由2p×2q个C6覆盖的环状纤维管,给出了计算TC6[p,q]的Wiener指数的一个闭公式W(G)=-34pq2+8p3q2+34pq4,当p≥q+2时;-34p2q+43p4q+4p3q2+4p2q3,当p≤q+1时.
- 陈升平
- 关键词:WIENER指数