| 关于自哈密尔顿路图 |
| |
| 引用本文： | 叶有培.关于自哈密尔顿路图[J].南京理工大学学报(自然科学版),1987(1). |
| |
| 作者姓名： | 叶有培 |
| |
| 作者单位： | 华东工学院602教研室 |
| |
| 摘 要： | 本文证明了G是一个P阶的非哈密尔顿图,G是自哈密尔顿路图当且仅当G?K_p,这就证明了3]中的猜想是真的。
|
| 关 键 词： | 哈密尔顿路 图论 |
On Self Hamiltonian Path Graph, |
| |
| ye youpei.On Self Hamiltonian Path Graph,[J].Journal of Nanjing University of Science and Technology(Nature Science),1987(1). |
| |
| Authors: | ye youpei |
| |
| Abstract: | The paper proved that graph G is self Hamiltonian path graph ifand only if G?K_p, if graph G of order p is nonhamiltonian. It is proved thatconjecture 3] is true. |
| |
| Keywords: | Hamilton path Graph theory |
| 本文献已被 CNKI 等数据库收录！ |
|
