| Hamilton连通图的一个新的充分条件 |
| |
| 引用本文： | 王冬冬. Hamilton连通图的一个新的充分条件[J]. 徐州师范大学学报(自然科学版), 1997, 0(4) |
| |
| 作者姓名： | 王冬冬 |
| |
| 作者单位： | 淮阴工业专科学校计算机系 |
| |
| 摘 要： | 设Ｇ是ｎ阶３－连通无向简单图，α表示图的独立数．若对Ｇ的所有距离为２的顶点ｕ，ｖ，都有ｄ（ｕ）＋ｄ（ｖ）≥ｎ或｜Ｎ（ｕ）∩Ｎ（ｖ）｜≥α，则Ｇ是Ｈａｍｉｌｔｏｎ连通的，除非Ｇ属于一个特殊图类．
|
| 关 键 词： | Hamilton连通图，最长路，邻集 |
A New Sufficient Condition for a Graph to Be Hamilton Connected |
| |
| Wang Dongdong. A New Sufficient Condition for a Graph to Be Hamilton Connected[J]. Journal of Xuzhou Normal University(Natural Science Edition), 1997, 0(4) |
| |
| Authors: | Wang Dongdong |
| |
| Abstract: | |
| |
| Keywords: | Hamilton connected graphs longest path neighbood |
| 本文献已被 CNKI 等数据库收录！ |
