熊黎明
- 作品数：30 被引量：19H指数：2
- 供职机构：北京理工大学数学与统计学院更多>>
- 发文基金：国家自然科学基金江西省自然科学基金国家教育部博士点基金更多>>
- 相关领域：理学更多>>
- 均衡二分图中含有大圈的2-因子的度和条件被引量：1
- 2006年
- 设G=(V1,V2;E)是一个二分图,满|V1|=|V2|=n sk+1足,其中s 4,k 1是两个正整数.定义G中不相邻两点的最小度和为σ2(G)=min{dG(u)+dG(v)∶u,v∈V(G),uv E(G)}.在这篇文章中,我们证明了如果σ2(G)2「(1-1s)n﹁+2。
- 刘琼刘展鸿熊黎明
- 关键词：均衡二分图
- 每个直径不大于2的图的线图是泛圈的或4圈或5圈
- 1997年
- 图的直径是指图的顶点间的最大距离．该文证明了每个直径不大于２的图的线图是泛圈的或是４圈或５圈。
- 熊黎明
- 关键词：直径泛圈图论简单图
- Hamilton线图中的泛圈性(英文)
- 1995年
- 对于图G的边e=uv定义d(e)=d(u)+d(v)这里d(u)和d(v)分别表示u和v的度．该文的主要结果是:对阶为n(n≥40)的简单连通图G,如果对G中任意两条边距离为2的边e1,e2都有d(e_1)+d(e_2)≥n,并且线图L(G)是Hamilton的,则L(G)是泛圈的,并且条件L(G)是Hamilton是必要的．如果对G中任意两条距离为l的边e_1,e_2都有d(e_2)+d(e_2)≥n,并且L(G)是Hamilton的,则上(G)也是泛圈的．’
- 熊黎明王建方代西武
- 关键词：泛圈图哈密顿线图
- 涉及距离的n-因子-临界图的一个充分条件
- 2002年
- 证明了如下结论 :设G是p阶连通图 ,其中p≡n(mod 2 )且n
- 周书明刘展鸿熊黎明
- 关键词：N-可扩图连通图完美匹配
- 收缩圈不影响图的hamiltonican index被引量：1
- 2006年
- 图G的hamiltonian index是指使G的k次迭线图Lk(G)成为哈密顿图的最小整数k.Xiong Li Ming等在[3]和[4]证明了无论是收缩由图G中度数大于等于3的点所生成的图的所有非平凡分支还是收缩图G的AG(F)-contractible子图F都不会影响图G的hamiltonian index.证明了:图G收缩满足一定条件的圈也不会改变它的hamiltonian index.
- 尧雪莉刘展鸿熊黎明王璐
- 关键词：HAMILTONIANINDEX
- 邻域交的性质及其在图论的应用(英文)
- 2002年
- 证明了一个有用的引理 ,利用这个引理及两个重要的哈密尔顿性质 ,改进和推广了一些结果 ,并得到一些新结果 ,且证明简洁。
- 周书明刘展鸿熊黎明
- 关键词：哈密尔顿性邻域交图论简单连通图
- 关于线图上的等距圈和次泛圈被引量：1
- 2000年
- 给定一个图G ,且满足min{d(u) +d(v) :u ,v∈E(G) }≥ 8。有下结论 :若C是G中的圈且满足dc(u ,v) =d(u ,v) , {u ,v} V(C)。当任一这样的圈C的长度不超过△ (G) +1时 ,线圈L(G)是次泛圈的且所给的条件都是最好可能的。
- 石哲赖国治熊黎明
- 关键词：泛圈图
- 关于图的顶点划分数
- 1994年
- 该文讨论了无爪图的顶点划分数,给出了完全n部图的顶点划分数的计算公式,最后证明了任意图的点线荫度不大于它的边线荫度且不等式是精确的.
- 熊黎明
- 线图中2-因子分支数一些结果的改进被引量：2
- 2007年
- 设G为一简单图,该文重点研究了图及其补图的线图中2-因子的分支数,改进了Nebesk■的一个结果,得出如下结论:阶数n≥5的简单图G,G和L(G)分别是G的补图和线图,存在一个图G′∈{G,■},线图L(G′)包含k个分支的2-因子,其中k=1,…,└(n-3)/4」.讨论了图及其补图的线图中2-因子分支的最大个数的界的问题,并给出了线图中存在一定分支数的2-因子的Chvtáal-Erds型条件,即对于阶为n的图G,如果k(G)≥a(G)-1,则L(G)中存在所有k个分支的2-因子,其中1≤k≤└n^(1/2)/3」.
- 熊黎明马磊王丽娜
- 关键词：补图
- 关于E．Sampathkumar等人猜想的证明
- 1996年
- 该文证明了Ｅ．Ｓａｍｐａｔｈｋｕｍａｒ和Ｃ．Ｖ，Ｖｅｎｋａｔｃｈａｌａｍ的关于图与补图的色划分数的一个猜想．
- 熊黎明
- 关键词：补图色数
