期刊文献+

C.Thom assen猜想的证明

The prove of C.Thom assen's conjecture
下载PDF
导出
摘要 证明了若 G是 3连通无爪图 ,且 G的每个同构于 A的导出子图都满足 ( a1,a2 ) ,则 G是泛连通图 (除了 u,v∈ V( G) ,d( u,v) =1时 ,G中可能不存在 ( u,v)—k路外 )。由此立得C.Thomassen猜想 :每个 4连通线图均是 This paper proves that if ' G ' is a 3 connected {K 1,3 } free grah and each induced subgraph A of 'G ' satisfies ( a 1,a 2 ),then G is a panto connected graph(Except for some u and v with d (u,v )=1 there may not be any (u,v )- k path ).Then C.Thomassen's conjecture :every 4 connected line graph is Hamilton graph.
出处 《淮南工业学院学报》 2002年第2期63-65,共3页 Journal of Huainan Institute of Technology(Natural Science)
关键词 C.Thomassen猜想 导出子图 无爪图 泛连通图 无向简单图 induced subgraph K 1,3 free grah panto connected graph
  • 相关文献

参考文献2

共引文献3

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部