| Hamilton—图的一个充分条件 |
| |
| 引用本文： | 王中兴.Hamilton—图的一个充分条件[J].广西大学学报(自然科学版),1991,16(1):75-78. |
| |
| 作者姓名： | 王中兴 |
| |
| 作者单位： | 广西大学数学系 |
| |
| 摘 要： | 设G为n阶2-连通图,α为G的独立数.如果对于G中任意3个顶点的独立集{v_1,v_2,v_3}都有d(v_1)+d(v_2)+d(v_3)≥max{n+2,3α-2},则G是Hamilton-图。
|
| 关 键 词： | Hamilton图 独立集 独立数 控制圈 |
A Sufficient Condition for Hamiltonian Graphs |
| |
| Wang Zhongxing.A Sufficient Condition for Hamiltonian Graphs[J].Journal of Guangxi University(Natural Science Edition),1991,16(1):75-78. |
| |
| Authors: | Wang Zhongxing |
| |
| Institution: | Wang Zhongxing |
| |
| Abstract: | |
| |
| Keywords: | independent set independent number dominating cycle Hamiltnian graph |
| 本文献已被 CNKI 维普 等数据库收录！ |
|
