摘要: 给出了具有二分划(A1,A2)n阶2连通偶图G(A1,A2),当A1=A2时为(A1,A2)Hamilton连通的定义·采用反证法,将图G(A1,A2)分为若干情况,利用图G(A1,A2)的2连通性及A1=A2,证明了若n≤4δ-2,则G(A1,A2)是(A1,A2)Hamilton连通的·
中图分类号:
车向凯. 具有二分划(A_1;A_2)的二连通偶图的(A_1;A_2)Hamilton连通性[J]. 东北大学学报(自然科学版), 1999, 20(6): 665-667.
-. -[J]. ournal of Northeastern University(Natural Science), 1999, 20(6): 665-667.