关于Hamilton圈个数的计数

广东工业大学学报 ›› 2003, Vol. 20 ›› Issue (1): 82-85.

关于Hamilton圈个数的计数

广东工业大学应用数学系广东广州510090；

出版日期:2003-02-08 发布日期:2003-02-08

On Counting Numbers of Hamiltonian Cycles

(Dept.of Applied Mathematics,Guangdong University of Technology,Guangzhou 510090,China)

Online:2003-02-08 Published:2003-02-08

摘要/Abstract

摘要： 给出了计算简单图中Hamilton圈的几个公式,并对简单图中Hamilton圈的个数的上下界加以探讨.对于任意e1,e2,…,ek∈E(Kn),Gk=Kn-{e1,e2,…,ek}.若边e1,e2,…,ek在Kn构成的图分支最多且每个分支尽可能不是完全子图和星图,则H[Gk]是较大的,若边e1,e2,…,ek在Kn构成一个星图,则H[Gk]是最小的.

谭中华； . 关于Hamilton圈个数的计数[J]. 广东工业大学学报, 2003, 20(1): 82-85.

TAN Zhonghua. On Counting Numbers of Hamiltonian Cycles[J]. Journal of Guangdong University of Technology, 2003, 20(1): 82-85.

参考文献 1

[1] Bela Bollobas.Graph theory An Introductory Course. . 1979

Metrics

Viewed

Full text

Abstract

Cited

Shared

Discussed

关于Hamilton圈个数的计数

On Counting Numbers of Hamiltonian Cycles

HTML

PDF (PC)

摘要/Abstract

引用本文

使用本文

参考文献 1

相关文章 0

Metrics

本文评价

推荐阅读 0