| 具有二分划(A_1;A_2)的2-连通偶图为(A_1;A_2)Hamilton连通的一个充分条件 |
| |
| 引用本文： | 车向凯.具有二分划(A_1;A_2)的2-连通偶图为(A_1;A_2)Hamilton连通的一个充分条件[J].东北大学学报(自然科学版),2000,21(1):104-106. |
| |
| 作者姓名： | 车向凯 |
| |
| 作者单位： | 东北大学理学院!辽宁沈阳110006 |
| |
| 基金项目： | 国家自然科学基金资助项目!(69675019) |
| |
| 摘 要： | 给出具有二分划(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连通 |
- |
| |
| -.-[J].Journal of Northeastern University(Natural Science),2000,21(1):104-106. |
| |
| Authors: | - |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 维普 等数据库收录！ |
| 点击此处可从《东北大学学报(自然科学版)》浏览原始摘要信息 |
| 点击此处可从《东北大学学报(自然科学版)》下载免费的PDF全文 |
|
