刘展鸿
- 作品数:30 被引量:13H指数:2
- 供职机构:江西师范大学数学与信息科学学院更多>>
- 发文基金:江西省自然科学基金国家自然科学基金更多>>
- 相关领域:理学文化科学交通运输工程机械工程更多>>
- 关于树的逆对偶度一个猜想的证明
- 1992年
- 关于树的逆对偶度有下列猜想:Ivd≥R,本文证明,当R>0时。
- 刘展鸿危树宝
- 线图上子泛圈性的两个独立点度和条件
- 2004年
- 给定一个图G ,满足 {d(u) +d(υ)∶uυ∈E(G) } 8,有下面主要结论 .若n 72 ,围长g(G) 5 ,且δ2 (G) =min{d(u) +d(υ)∶uυ E(G) } >2n +1时 ,L(G)是子泛图 .若n 72 ,围长g(G) 4 ,且δ24(G) -δ2 (G) >2n时 ,L(G)是子泛圈图 .
- 胡明颖刘展鸿
- 关键词:泛圈图图论哈密顿线图
- 线图上次泛圈性的两条独立边的度和条件被引量:2
- 2008年
- 给定一个n(n≥72)阶图G,满足q1(G)=min{d(u)+d(v):uv∈E(G)}≥8,得出结论:若围长g(G)≥5且q2(G)=min{d(ei)+d(ej):ejej E(L(G))且ei,ej∈E(G)}>2 2n+1时,L(G)是次泛圈图;若围长g(G)≥4且q22(G)-2q2(G)>8n时,L(G)是次泛圈图,而且2 2n+1,8n这两个界都是最好可能的.
- 尧雪莉熊黎明刘展鸿王璐
- 关键词:泛圈图
- 二分图中存在包含经过给定边的大圈的2-因子的度条件
- 2007年
- 该文主要证明了若G=(V1,V2;E)是一个满足|V1|=|V2|=n≥sk的二分图,其中k,s,n为3个正整数且k≥2,s≥4,如果σ1,1(G)≥2「(1-1/s)n+k﹁,那么对G的任意k条独立边e1,…,ek,G有一个包含k个点不交的圈C1,…,Ck的2-因子,使得ei∈E(Ci),且|Ci|≥2s.
- 刘琼刘展鸿熊黎明
- 关键词:均衡二分图
- 关于跳跃图的一点注记被引量:2
- 2000年
- 图 C的跳跃图记作J(C),其定义为:V(J(C)=E(G),ef∈E(J(C))当且仅当e、f在C中不相邻,该文证明:若C=(V,E)是不含孤立点的图,阶p≥q,边数q≥5且△(C)≥q/2,则除一类特殊图外,J(G)是H-图从而否定Gary Chartrand等人提出的一个猜想.
- 刘展鸿危树宝
- 关键词:注记边数孤立点猜想
- 与任意图(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年
- 该文证明从任何一个n阶图中一个接一个地移去最大团,则移去团的顶点和达n2/2后是空图。
- 刘展鸿危树宝
- 关键词:简单图
- 树的0-Residue与平均距离
- 1999年
- 讨论图的0Residue的界,进而证明:对任何树T,|0Residue|≥D(T).
- 刘展鸿
- 关键词:简单图度序列
- 邻域交的性质及其在图论的应用(英文)
- 2002年
- 证明了一个有用的引理 ,利用这个引理及两个重要的哈密尔顿性质 ,改进和推广了一些结果 ,并得到一些新结果 ,且证明简洁。
- 周书明刘展鸿熊黎明
- 关键词:哈密尔顿性邻域交图论简单连通图
- 均衡二分图中含有大圈的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。
- 刘琼刘展鸿熊黎明
- 关键词:均衡二分图