| 简单图中哈密尔顿圈的个数 |
| |
| 引用本文： | 谭中华. 简单图中哈密尔顿圈的个数[J]. 贵州科学, 1999, 17(3): 168-172 |
| |
| 作者姓名： | 谭中华 |
| |
| 作者单位： | 贵州大学数学系,贵阳 |
| |
| 摘 要： | 给出了计算简单图中哈密尔顿圈个数的几个公式，并对简单图中哈密尔顿圈个数的上下界进行了讨论。
|
| 关 键 词： | 哈密尔顿圈 简单图 个数 上界 下界 图论 |
THE NUMBER OF HAMILTONIAN CYCLES IN A SIMPLE GRAPH |
| |
| Tan Zhonghua. THE NUMBER OF HAMILTONIAN CYCLES IN A SIMPLE GRAPH[J]. Guizhou Science, 1999, 17(3): 168-172 |
| |
| Authors: | Tan Zhonghua |
| |
| Abstract: | We will provide some formulas for calculating the number of all distinct hamiltonian cycles in some simple graphs , we will also discuss upper (resp. lower) bound for the number of all distincthamiltonian cycles in a simple graph. |
| |
| Keywords: | hamiltonian hamiltonian cycle |
| 本文献已被 CNKI 维普 等数据库收录！ |
