泛连通图

作品数:18被引量:10H指数:2
导出分析报告
相关领域:理学更多>>
相关作者:赵克文殷志祥尧雪莉陈德钦曾克扬更多>>
相关机构:琼州大学淮南矿业学院南京师范大学江西师范大学更多>>
相关期刊:《南开大学学报(自然科学版)》《数学理论与应用》《系统科学与数学》《南京师大学报(自然科学版)》更多>>
相关基金:国家自然科学基金更多>>
-

检索结果分析

结果分析中...
条 记 录,以下是1-10
视图:
排序:
一般图的哈密顿图的研究进展被引量:2
《数学理论与应用》2011年第2期92-99,共8页陈德钦 赵克文 
1991年刘振宏和李明楚在南京大学召开的首届哈密顿图研讨会的综述文章中说"要给出一个一般图具有哈密顿圈的充分条件是一件非常不容易的事"。因哈密顿图是含哈密顿圈的图类,如此哈密顿图主要有六个方向:哈密顿圈、哈密顿连通、泛圈图、...
关键词:哈密顿圈 哈密顿连通图 泛圈图 点泛圈图 泛连通图 充分条件 
哈密顿类指数的一个注记
《华东交通大学学报》2006年第5期130-132,共3页尧雪莉 刘展鸿 
证明了若连通图G是1-哈密顿图(有含k(k 2)个圈的2-因子、点泛圈可序的、有两个边不交的哈密顿圈、泛连通的),那么L(G)也是1-哈密顿图(有含k(k 2)个圈的2-因子、点泛圈可序的、有两个边不交的哈密顿圈、泛连通的).
关键词:线图 2-因子 点泛圈可序图 泛连通图 1-哈密顿图 
泛连通图和邻域并条件被引量:2
《吉林大学学报(理学版)》2003年第2期162-165,共4页赵克文 曾克扬 
刻划2连通图在条件NC≥n-δ+1下的Pnm泛连通图性.得到结果:2连通n阶图G,若NC≥n-δ+1,则G是Pn6泛连通图或G2:(Ks+Kh).
关键词:泛连通图 邻域并 哈密尔顿图 点泛圈图  有限图 最小度 
泛连通图定理和Ore_2条件
《数学研究》2002年第4期418-420,共3页赵克文 陈太道 
记 Ore2 =min{ d(y) +d(x) |x,y∈ V(G) ,d(x,y) =2 } ,本文得到 :若 n阶图 G的 Ore2≥ n+1 ,则 G是 [5;n]泛连通图 .此是比 Faudree等人的定理进一步的结果 .
关键词:泛连通图 Ore2条件 Ore条件 
C.Thom assen猜想的证明
《淮南工业学院学报》2002年第2期63-65,共3页殷志祥 赵前进 
证明了若 G是 3连通无爪图 ,且 G的每个同构于 A的导出子图都满足 ( a1,a2 ) ,则 G是泛连通图 (除了 u,v∈ V( G) ,d( u,v) =1时 ,G中可能不存在 ( u,v)—k路外 )。由此立得C.Thomassen猜想 :每个 4连通线图均是
关键词:C.Thomassen猜想 导出子图 无爪图 泛连通图 无向简单图 
无爪图的泛连通性
《江南学院学报》2001年第4期53-55,共3页宋琛 姜海景 殷志祥 
证明了如果G是 3连通无爪图 ,且G的每个导出子图A、子图T都满足(a1,a2 ) ,则G是泛连通图 (当u、v∈V(G) ,d (u ,v) =1时 ;G中可能不存在 (u ,v) -k路 ,k =2 ,3,4除外 )。
关键词:导出子图 无爪图 泛连通图 
《中国科学》上“论Ore图的泛连通性”一文的简短证明被引量:1
《南开大学学报(自然科学版)》2001年第4期111-113,共3页赵克文 
给出一种证明Ore图的泛连通性的较简洁证明
关键词:泛连通图 Ore图 证明 《中国科学》 
泛圈性与泛连通性
《海南师范大学学报(自然科学版)》1999年第2期9-11,共3页赵克文 
本文研究n阶图两点u,v满足d(u)+d(v)≥n+1的性质,得到一些较好的结果。
关键词:泛圈图 泛连通图 
强哈密尔顿的一个结果
《哈尔滨商业大学学报(自然科学版)》1999年第2期52-54,共3页韩烽 赵克文 
本文中我们获得泛连通图的一个结果。设G是n阶简单图,若 ≥ (n+1)/2,则G是泛连通图或G=K(n-1)/2  K(n+1)/2。此结果比1977年J· Williamson 得到的结果好。
关键词:泛连通图  
邻集并与泛圈图
《中南工学院学报》1996年第2期54-59,共6页刘亚春 
本文证明:如果图G是阶为n的2连通图,δ(G)≥t≥2,蕴含则G是泛圈图,除非或者n/3≤t<n/2.
关键词:泛圈图 泛连通图 哈密顿图 邻集并 连通图 
检索报告 对象比较 聚类工具 使用帮助 返回顶部