K(1,4)-自由的模k泛圈图(英文)  

Pancyclicity Mod k of K_(1,4)-free Graphs

作　　者：阿勇嘎[1] 孙志人[2] 田丰[3] 卫兵[3] 

机构地区：[1]内蒙古师范大学数学系,呼和浩特内蒙古010022 [2]南京师范大学数学系,南京江苏210097 [3]中国科学院系统科学研究所,北京100080

出　　处：《数学进展》2005年第2期221-232,共12页Advances in Mathematics（China）

基　　金：Foundation item: This research is supported by Natural Scientific Research Foundation of Inner Monglia(No.20020802102).

摘　　要：设G是2-连通的K1,4自由图.本文证明了当δ(G)≥k+1时,G是模k泛圈图.这一结果肯定了猜想2,继而也肯定了Thomassen猜想在2-连通图中的正确性.In this paper, we show that every 2-connected K1,4-free graph G with minimum degree δ(G) ≥ k + 1 is pancyclic mod k, which confirms Conjecture 2 for 2-connected graphs , so Thomassen's conjecture for 2-connected K1,4-free graphs at once.

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

分 类 号：O157.5[理学—数学] D081[理学—基础数学]