|
|||||
|
|
| 具有二分划(A1,A2)的2－连通偶图为(A1,A2)Hamilton连通的一个充分条件 | |
| 引用本文： | 车向凯.具有二分划(A1,A2)的2－连通偶图为(A1,A2)Hamilton连通的一个充分条件[J].东北大学学报(自然科学版),2000,21(1). |
| 作者姓名： | 车向凯 |
| 作者单位： | 东北大学理学院!辽宁沈阳110006 |
| 基金项目： | 国家自然科学基金资助项目! ( 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连通 |
| 本文献已被 CNKI 万方数据 等数据库收录！ | |