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

PANCYCLIC MOD K OF K_(1,4)-FREE GRAPHS

对于任意自然数k ,如果图G包含模k长的每一个圈 ,那末图G被称为模k泛圈图 .本文证明了连通K1,4 -自由图G是k =3的泛圈图 ,这一结果断定了Thomason猜想在连通图中的正确性 .

For any natural k ,a graph G is said be pancyclic mod k if it contains a cycle of every length modulo k .In this paper,we show that every connected K 1,4 free graph G with minimum degree δ(G)≥k+1 is pancyclic mod 3, which confirms Thomasons conjecture for connected K 1,4 free graphs.