论文部分内容阅读
给出具有二分划(A1,A2)的n阶2连通偶图G(A1,A2)为(A1,A2)Hamilton连通的定义,其中│A1│=│A2│,反用反证法,将图G分为若干情形,利用图G是2连通的偶图,及│A1│=│A2│,证明了,若n≤2δ^*+2δ-2时,则G是(A1,A2)Hamilton连通图,其中δ=min{d(x)│x∈V(G)},δ^*=min{max(d(x),d(y))│d(x,y)=2,x,y∈V(G)}。