具有二分划(A_1,A_2)的2-连通偶图为(A_1,A_2)Hamilton连通的一个充分条件  

作　　者：车向凯[1] 

机构地区：[1]东北大学理学院,辽宁沈阳110006

出　　处：《东北大学学报（自然科学版）》2000年第1期104-106,共3页Journal of Northeastern University(Natural Science)

基　　金：国家自然科学基金资助项目! ( 69675 0 19)

摘　　要：给出具有二分划 (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) }·

关 键 词：2连通 偶图 HAMILTON连通 充分条件 

分 类 号：O157.5[理学—数学]