| 施永兵.一个给定图中Hamilton圈数的计算定理[J].数学研究及应用,1986,6(1):173~177 |
| 一个给定图中Hamilton圈数的计算定理 |
| A Counting Theorm for Hamilton Cyclic Number of a Given Graph |
| 投稿时间：1983-10-21 |
| DOI：10.3770/j.issn:1000-341X.1986.01.045 |
| 中文关键词: |
| 英文关键词: |
| 基金项目: |
|
| 摘要点击次数: 1786 |
| 全文下载次数: 872 |
| 中文摘要: |
| |
| 英文摘要: |
| In this paper, we derive a formula for counting the number of Hamilton cycles in a given graph G. Let e(G) be the number of the edges in G. Using this formuld, we obtain easily the number of Hamilton cycles in G if e(G)>e (G)and e(G)is small. |
| 查看全文 查看/发表评论 下载PDF阅读器 |
|
|
|
