| 1坚韧图最长圈的新的充分条件 |
| |
| 引用本文： | 田永成.1坚韧图最长圈的新的充分条件[J].东北大学学报(自然科学版),1991(5). |
| |
| 作者姓名： | 田永成 |
| |
| 作者单位： | 东北工学院数学系 |
| |
| 摘 要： | 设G是 p阶l坚韧图。本文证明:如果对任意d(u,v)=2的u,v∈V(G),有max{d(u),d(v)}≥b,则除图Y_1,Y_2,Y_3外,G包含一个长至少为min{p,2b+2}的圈,且是最好可能的。
|
| 关 键 词： | 1坚韧图 哈密顿图 最长圈 |
New Sufficient Conditions of the Longest Cycles of 1-Tough Graphs |
| |
| Tian Yongcheng.New Sufficient Conditions of the Longest Cycles of 1-Tough Graphs[J].Journal of Northeastern University(Natural Science),1991(5). |
| |
| Authors: | Tian Yongcheng |
| |
| Institution: | Tian Yongcheng |
| |
| Abstract: | |
| |
| Keywords: | 1-tough graph Hamiltonian cycle longest cycle |
| 本文献已被 CNKI 等数据库收录！ |
|
