刘展鸿
- 作品数：30 被引量：13H指数：2
- 供职机构：江西师范大学数学与信息科学学院更多>>
- 发文基金：江西省自然科学基金国家自然科学基金更多>>
- 相关领域：理学文化科学交通运输工程机械工程更多>>
- 关于树的逆对偶度一个猜想的证明
- 1992年
- 关于树的逆对偶度有下列猜想:Ivd≥R,本文证明,当R>0时。
- 刘展鸿危树宝
- 与任意图(m,r)-正交的(g,f)-因子分解
- 2005年
- 设G是一个图,用V(G)和E(G)表示它的顶点集和边集,并设g(x)和f(x)是定义在V(G)上的两个整数值函数,且对每个x∈V(G),有52r-1≤g(x)≤f(x),则图G的一个支撑子图F称为G的一个(g,f)-因子,如果对每个x∈V(G),有g(x)≤dF(x)≤f(x).图G的(g,f)-因子分解是指E(G)能划分成边不交的(g,f)-因子,设F={F1,F2,…,Fm}和H分别是图G的因子分解和子图,若对所有1≤i≤m有|E(H)∩E(Fi)|=r,则称F和H(m,r)-正交.本文证明:若G是一个(mg+m-1,mf-m+1)-图,H是G中任一有mr条边的子图,则G有一个(g,f)-因子分解与H(m,r)-正交.
- 桂国祥刘展鸿
- 关键词：(G,F)-因子分解支撑子图正交边集顶点集意图
- 图的团分解
- 1996年
- 该文证明从任何一个ｎ阶图中一个接一个地移去最大团，则移去团的顶点和达ｎ２／２后是空图。
- 刘展鸿危树宝
- 关键词：简单图
- 树的0-Residue与平均距离
- 1999年
- 讨论图的０Ｒｅｓｉｄｕｅ的界，进而证明：对任何树Ｔ，｜０Ｒｅｓｉｄｕｅ｜≥Ｄ（Ｔ）．
- 刘展鸿
- 关键词：简单图度序列
- 邻域交的性质及其在图论的应用(英文)
- 2002年
- 证明了一个有用的引理 ,利用这个引理及两个重要的哈密尔顿性质 ,改进和推广了一些结果 ,并得到一些新结果 ,且证明简洁。
- 周书明刘展鸿熊黎明
- 关键词：哈密尔顿性邻域交图论简单连通图
- 二分图中含有经过给定点的大圈的2-因子的度条件
- 2010年
- 设G=(V1,V2;E)是一个二分图,其顶点数目满足V1=V2=n≥sk,s和k是满足s≥3并且k≥2的两个正整数.如果σ1,1≥2「(1-1/s)n」+k,那么G对的任意k个顶点v1,v2,…,vk,G有一个包含k个点不交圈G1,G2,…的因子,使得vi∈V(ci)且Ci≥2s.
- 尧雪莉梁海峰熊黎明刘展鸿
- 关键词：均衡二分图
- 均衡二分图中含有大圈的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。
- 刘琼刘展鸿熊黎明
- 关键词：均衡二分图
- 完全多部图的树划分数的直观证明被引量：1
- 2009年
- r-边染色图G的树划分数tr(G)定义为最小的正整数k,使得只要用r种颜色对图G进行边染色,则存在至多k个顶点不交的单色树覆盖图G的所有顶点.K aneko等确定了t2(K(n1,n2,…,nk))的精确表达式.本文给出了该表达式的一个直观证明.
- 胡祎刘展鸿王华平
- 关键词：完全多部图
- 涉及距离的n-因子-临界图的一个充分条件
- 2002年
- 证明了如下结论 :设G是p阶连通图 ,其中p≡n(mod 2 )且n
- 周书明刘展鸿熊黎明
- 关键词：N-可扩图连通图完美匹配
- (2md+1)-正则图中的2d-因子
- 2004年
- 设m ,d都是正整数且m≥ 2 ,G是一个 (2md +1 ) -正则图 ,证明了若G不含 (2m - 3 )d +4条割边 ,则G有一个 2d -因子 。
- 黄娟刘展鸿
- 关键词：正则图正整数
