论文部分内容阅读
设G是n阶图,围长为g,定义f=min{d(x)+d(y)|x,y∈V(G),xy?E(G)}(若G≌Kn,f=2n-2).若g≥5,则G的周长C(G)>(f-3)(g-4)+4;并且当G是2——连通图时,对G中任意一对不同的顶点联接由一条长至少为1/2(f-3)(g-4)+2长的通路.从而改进了原有的结果.