摘要
让NC2 =min{ N(x) ∪N(y) x ,y∈V(G) ,d(x ,y) =2 } ,得到的主要结果如下 :对于 2连通n(n≤ 6 )阶图G ,如果NC2≥n-δ,则G是泛圈图或kn/2 ,n/2 .此结果改进了图论专家R .J .
Pancyclic has been studied for a long time in graph theory.Let G(V,E) be a simple graph of order n,Bondy obtained a well_known pancyclic result with condition d(x)+d(y)≥n for any two nonadjacent vertices x,y in G.In the paper we studied pancyclic with condition NC≥n-δ.It is also a better result than hamiltonian by Faudree et al.
出处
《哈尔滨工业大学学报》
EI
CAS
CSCD
北大核心
2000年第6期26-28,共3页
Journal of Harbin Institute of Technology
