具有二分划（A1,A2）的2-连通偶图为（A1,A2）Hamilton连通的一个充分条件
来源期刊：东北大学学报(自然科学版)2000年第1期
论文作者：车向凯
文章页码：104 - 106
关键词：2连通;偶图;Hamilton连通;
摘 要：给出具有二分划 （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） }·
车向凯
东北大学理学院!辽宁沈阳110006
摘 要：给出具有二分划 （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连通;
