国家自然科学基金(10471037)
- 作品数：31 被引量：69H指数：4
- 相关作者：侯耀平苗正科周后卿苗连英何梅芝更多>>
- 相关机构：湖南师范大学徐州师范大学中国矿业大学更多>>
- 发文基金：国家自然科学基金湖南省教育厅科研基金江苏省自然科学基金更多>>
- 相关领域：理学化学工程更多>>
- 六圈调和图
- 2006年
- 设v1,v2,v3,…,vn是图G的n个顶点,若(d(v1),d(v2),d(v3),…d(vn))T是图G邻接矩阵A的特征向量,则称G是调和图,其中d(vi)表示顶点vi的度·1-5圈的调和图已经确定,这里确定了所有的6-圈调和图·
- 曹磊侯耀平
- 关键词：调和图特征值连通图
- 哈密尔顿性和部分平方图的独立集(英文)
- 2006年
- 设G是一个图,G的部分平方图G*满足V(G*)=V(G),E(G*)=E(G)∪{uv:uv∈E(G),且J(u,v)≠},这里J(u,v)={w∈N(u)∩N(v),N(w)N[u]∪N[v]}.本文利用插点方法,给出了关于k,或(k+1)-连通(k≥2)图G是哈密尔顿的,1-哈密尔顿的或哈密尔顿连k通的统一证明.其充分条件是在图G中关于∑i=1|N(Yi)|+b|N(y0)|与n(Y)的不等式,这里Y是图G的部分平方图G*的任一独立集,对于i∈{1,2,…,k},Yi={yi,yi-1,…,yi-(b-1)}Y(yj的下标将取模k);b是一个整数,且0
- 徐新萍
- 关键词：哈密尔顿性独立集部分平方图
- 具有次大Wiener指数的单圈图被引量：3
- 2006年
- 设G=(V,E)是一个简单连通图,V和E分别为G的顶点集和边集.研究了单圈图的Wiener指数,利用单圈图的Wiener指数的计算公式,刻划了具有次大Wiener指数的单圈图的特征.
- 汤自凯
- 关键词：WIENER指数单圈图
- 圆长为k的n阶单圈图中第二大Merrifield-Simmons指数被引量：4
- 2006年
- 图的独立集数目在化学上称为Merrifield-Simmons指数,它是化学图论中应用比较广泛的拓扑指数之一.文献[2]得到n阶单圈图中具有最大、次大以及最小的Merrifield-Simmons指数的图类,以及讨论了当圈长的为k时具有最大Merrifield-Simmons指数的图.本文给出了圈长为k的n阶单圈图中第二大Merrifield-Simmons指数.
- 姜琴陈暑波吴继春黄子文
- 关键词：单圈图独立集
- 关于临界图性质的一个结论被引量：1
- 2007年
- 图的边色数是指对图的边进行染色使得任意两相邻边染不同的颜色所需要的最少的色数.1965年,Vizing证明了任意最大度是Δ的图的边色数或者是Δ或者是Δ+1.若为前者,则称图是第一类的,否则称为第二类的.若G为连通的第二类图,且对G的任意边e,有χ′(G-e)<χ′(G),则称图G为Δ临界图.对于临界图的性质的研究有助于对图的分类问题的研究.本文给出了如下定理:G是一个Δ临界图,x是G中的一个Δ点,如果|N4(x)|=3,那么对u∈N4(x),N≤Δ-1(u)=φ.
- 张岩苗连英秦健苗正科
- 关键词：边染色边色数临界图
- Harary图的最优Super-λ性质
- 2004年
- 在给定的顶点数n和边数e的所有图中,Harary图有最大的连通度[2en],因此它是一个较好的网络模型.给出了Harary图的可靠性分析,证明了它是最优Super λ图;而且精确地计算了它的限制性边连通度和i 边割集的数目mi.
- 邓汉元李荣珩
- 关键词：边割限制性边连通度边数顶点数割集
- (0,1)-矩阵积和式的上下界
- 2007年
- 令A=[aij]是一个n×n的(0,1)方阵.用τ表示A中0元素的个数.给出0≤τ≤n时,矩阵A的积和式的上下界.
- 张雪媛王萃琦朱晓颖
- 关键词：积和式(0,1)矩阵上界下界
- 最大度和次大度相等的双星树由它的Laplacian谱确定被引量：3
- 2007年
- 哪些图由它的谱确定问题起源于化学.对于该问题特别是"哪些图由它的邻接谱或Laplacian谱确定?"的研究结果目前还不多.本文主要证明了一类最大度和次大度相等的双星树由它的Laplacian谱确定.
- 沈小玲侯耀平
- 关键词：同谱图特征值
- 一类正则图的邻强边染色被引量：3
- 2008年
- 研究一类正则图G(n,n,r)(n=1,2(mod 3))的邻强边染色.用构造性方法给出了一类正则图的邻强边染色,验证了对V(G)≥3的连通图G(V,E)(G(V,E)≠C5),有Δ(G)≤χα′s(G)≤Δ(G)+2成立.
- 王萃琦苗正科
- 关键词：邻强边染色邻强边色数
- 没有某些圈的平面图的3可选择性(英文)被引量：1
- 2007年
- 设G=(V,E)是一个图,对G的每一点v给一颜色集L(v).G称为L列表可染的,如果存在G的点染色f满足:f(u)≠f(v),(u,v)∈E(G),且f(u)∈L(u),u∈V(G).G称为k可选择的,对于任何列表L(v)(这里每一个L(v)恰有k个元素)G都是L列表可染的.本文研究了没有某些圈的平面图的可选择性,证明了没有4,5,7,10圈的平面图是3可选择的.
- 逄世友苗连英曲积斌苗正科
- 关键词：平面图
