| 关于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 |
| |
| Affiliation: | Department of Mathematics |
| |
| Abstract: | ![]()
|
| |
| Keywords: | 2-connected graphs neighborhood path hamiltonian path |
| 本文献已被 CNKI 维普 等数据库收录！ |
|
