Bondy的泛圈图定理的改进One improvement of Bondy′s theorem pancyclic graphs
赵克文;陈德钦;
摘要(Abstract)：
记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等人也得到完全相同的结果,但本证明更简捷.
关键词(KeyWords)： 泛圈图;Ore条件;圈
基金项目(Foundation): 海南省自然科学基金(10301);; 海南省教育厅自然科学基金(Hjkj200326和Hjkj200529)
作者(Authors): 赵克文;陈德钦;