|
|||||
|
|
| 哈密顿图 | |
| 引用本文： | 刘振传,吴乐光.哈密顿图[J].汕头大学学报(自然科学版),1992,7(2):94-96. |
| 作者姓名： | 刘振传 吴乐光 |
| 作者单位： | 汕头大学数学系 92届毕业生(刘振传)，汕头大学 导师(吴乐光) |
| 摘 要： | <正> 本文讨论哈密顿图的充分条件,设G=(▽,E)为无环的简单图,对于独立集S(?)▽,N(S)表示与S至少一点相邻的点的集合,d(S)表示N(S)的点数,即d(S)=|N(S)|,特别地,d(a)=|N(a)|。 1986年Fraisse得到如下的结果: 定理1 设G=(▽,E)为n阶k连通图。若存在s(1≤s≤k),使对于任何基数为s的独立集S有d(S)>s/(1+s)(n—1),则G为哈密顿图。 |
| 关 键 词： | 简单图 哈密顿图 |
| 本文献已被 CNKI 维普 等数据库收录！ | |