Hamilton图的一个充分条件 |
| |
引用本文: | 单式灶,刘春峰.Hamilton图的一个充分条件[J].江汉大学学报(社会科学版),1996,13(6):64-66. |
| |
作者姓名: | 单式灶 刘春峰 |
| |
作者单位: | [1]台湾师专 [2]锦州师专 |
| |
摘 要: | 本文的主要结果是:设G是D-圈圈,若存在某个t≤δ,使得任何t+1为的独立集X=(x0,x1,…),有∑d(xi)〉1/2(t+1)(n-1)则G是Hamilton图。
|
关 键 词: | 充分条件 哈密顿图 简单图 图论 |
本文献已被 CNKI 维普 等数据库收录! |
|