| 关于2—连通图哈密顿路的Lindquester猜测 |
| |
| 引用本文： | 陈瑞袁.关于2—连通图哈密顿路的Lindquester猜测[J].福建师范大学学报(自然科学版),1991,7(4):1-4. |
| |
| 作者姓名： | 陈瑞袁 |
| |
| 作者单位： | 福建师范大学数学系 |
| |
| 摘 要： | 本文证明了Lindquester猜测:设G是顶点数为n的2-连通图,如果对于G中任一对顶点u,v,距离d(u,v)=2|N(u)U N(v)|≥(n-1)/2,则G有哈密顿路。
|
| 关 键 词： | 2－连通图 邻域 路 Hamilton |
Lindquester's Conjecture on Hamiltonian Paths of 2-connected Graphs |
| |
| Chen Ruiyuan.Lindquester''''s Conjecture on Hamiltonian Paths of 2-connected Graphs[J].Journal of Fujian Teachers University(Natural Science),1991,7(4):1-4. |
| |
| Authors: | Chen Ruiyuan |
| |
| Institution: | Department of Mathematics |
| |
| Abstract: | |
| |
| Keywords: | 2-connected graphs neighborhood path hamiltonian path |
| 本文献已被 CNKI 维普 等数据库收录！ |
|
