Hamilton图中Hamilton圈条数上界的估计

• 作者: 朱俊杰 王迪吉
• 来源期刊: 新疆师范大学学报（自然科学版）
• 学科: 数学
• 关键词: 途径 领接矩阵 Hamilton圈的条数
• 年，卷（期）: 2006,（3）
• 所属期刊栏目: 数学
• 页码范围: 43-45
• 页数: 3页
• 分类号: O157.5
• 字数: 1697字
• 语种: 中文
• DOI: 10.3969/j.issn.1008-9659.2006.03.015

摘要

邻接矩阵是一个V×V的矩阵A(G)=[aij],其中aij是连接Vi和Vj的边的数目.文章通过邻接矩阵的一个性质得到了一个Hamilton图中Hamilton圈条数的一个粗略上界.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王迪吉	新疆师范大学数理信息学院	33	56	3.0	6.0
2	朱俊杰	新疆师范大学数理信息学院	3	0	0.0	0.0