关于Hamilton圈个数的计数

• 作者: 谭中华
• 来源期刊: 广东工业大学学报
• 学科: 数学
• 关键词: 简单图 完全图 Hamilton Hamilton圈
• 年，卷（期）: 2003,（1）
• 页码范围: 82-85
• 页数: 4页
• 分类号: O157.6
• 字数: 2900字
• 语种: 中文
• DOI: 10.3969/j.issn.1007-7162.2003.01.018

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	谭中华	广东工业大学应用数学系	5	2	1.0	1.0