| 简单图中哈密尔顿圈的个数 |
| |
| 引用本文： | 谭中华.简单图中哈密尔顿圈的个数[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 维普 等数据库收录！ |
|
