摘要
设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.
出处
《数学进展》
CSCD
北大核心
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).
