摘要
本文中 ,我们用邻域并对泛圈图进行深入的研究 ,主要取得了“2连通 n( n≥ 3 )阶图 G,满足下列条件之一 ,则 G是泛圈图 : :δ≤ ( n-7) /3 ,N C≥ ( 2 n-3 ) /3 ; :( n-6) /3≤ δ≤ ( n+2 ) /3 ,N C≥ 2 n/3 ; :δ≥ ( n+3 ) /3 ,N C≥ ( 2 n-3 ) /3 .当 3≤ n≤ 14时 ,N C≥ 2 n/3”
In the paper, we study pancyclic graphs, and obtain the following result that if G be simple graph of order n satisfying one of the four following conditions, then G be pancyclic:\;When n≥15 , Ⅰ:δ≤(n-7)/3, NC≥(2n-3)/3;\;Ⅱ: (n-6)/3≤δ≤(n+2)/3, NC≥2n/3;\;Ⅲ: δ≥(n+3)/3, NC≥(2n-3)/3.\;When 3≤n≤14,NC≥2n/3.
出处
《数学的实践与认识》
CSCD
北大核心
2003年第6期25-32,共8页
Mathematics in Practice and Theory
