摘要
记G=(V,E)是简单图,1971年Bondy得到O re条件下的泛圈图的著名结果:若2连通n阶图G的不相邻的任两点x、y均有d(x)+d(y)≥n,则G是泛圈图或G=Kn/2,n/2.这里进一步研究条件d(x)+d(y)≥n-1,得到:若2连通n阶图G的不相邻的任两点x、y均有d(x)+d(y)≥n-1,则G是泛圈图或G∈{K(Cn+1)/2∨G(n-1)/2,Kn/2,n/2}.本文作者得知最近国际著名权威专家Ho lton等人也得到完全相同的结果,但本证明更简捷.
In 1971 Bondy characterized all non-pancyclic graphs of Ore-graph is only Kn/2, n/2 and showed Meta-conjecture such that bring out the study of pancyclic. In this paper we characterized all non-pancyclic graphs with each pair of nonadjacent vertices of x,y satisfying d（x） ＋ d（y） ≥ n - 1 of 2-connected graphs order n again.
出处
《纯粹数学与应用数学》
CSCD
北大核心
2006年第1期14-18,共5页
Pure and Applied Mathematics
基金
海南省自然科学基金(10301)
海南省教育厅自然科学基金(Hjkj200326和Hjkj200529)
关键词
泛圈图
Ore条件
圈
pancyclic graphs, cycles, Ore-condition
