记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等人也得到完全相同的结果,但本证明更简捷.
科研之友
微信
新浪微博
Facebook
分享链接
