首页 | 本学科首页   官方微博 | 高级检索  
     检索      

K1,4-自由的模κ泛圈图
引用本文:阿勇嘎,孙志人,田丰,卫兵.K1,4-自由的模κ泛圈图[J].数学进展,2005,34(2):221-232.
作者姓名:阿勇嘎  孙志人  田丰  卫兵
作者单位:1. 内蒙古师范大学数学系,呼和浩特,内蒙古,010022
2. 南京师范大学数学系,南京,江苏,210097
3. 中国科学院系统科学研究所,北京,100080
摘    要:设G是2-连通的K1,4自由图.本文证明了当δ(G)≥κ 1时,G是模κ泛圈图.这一结果肯定了猜想2,继而也肯定了Thomassen猜想在2-连通图中的正确性.

关 键 词:泛圈图  自由  2-连通图  正确性  猜想

Pancyclicity Mod κ of K1,4-free Graphs
A Yong-ga,SUN Zhi-ren,TIAN Feng,WEI Bing.Pancyclicity Mod κ of K1,4-free Graphs[J].Advances in Mathematics,2005,34(2):221-232.
Authors:A Yong-ga  SUN Zhi-ren  TIAN Feng  WEI Bing
Abstract:In this paper, we show that every 2-connected K1,4-free graph G with minimum degree δ(G) ≥ k + i is pancyclic mod κ, which confirms Conjecture 2 for 2-connected graphs , so Thomassen's conjecture for 2-connected K1,4-free graphs at once.
Keywords:pancyclic modulo κ  H-free
本文献已被 维普 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号