Hamilton图的充要条件及圈的矩阵算法

• 作者: 张国志 王世英
• 来源期刊: 山西大学学报（自然科学版）
• 学科: 数学
• 关键词: 路矩阵 k阶长路矩阵 Hamilton图 圈
• 年，卷（期）: 2006,（3）
• 所属期刊栏目: 数学与计算机科学
• 页码范围: 239-241
• 页数: 3页
• 分类号: O157.5
• 字数: 2493字
• 语种: 中文
• DOI: 10.3969/j.issn.0253-2395.2006.03.003

摘要

利用矩阵方法得到了一个简单无向图为Hamilton图的充要条件等一些结论以及圈的矩阵算法.一个n阶简单无向图是Hamilton图的充要条件是其n阶长路矩阵是一个对角线元素全不为0的对角阵,且对角线上每一个元素均为Hamilton圈之和.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	张国志	晋中学院数学系	5	1	1.0	1.0
2	王世英	山西大学数学科学学院	109	122	6.0	7.0