Hamilton图的一个充要条件

• 作者: 刘永平 谢继国
• 来源期刊: 甘肃科学学报
• 学科: 数学
• 关键词: 回路矩阵 关联矩阵 正交性 Hamilton图 充要条件
• 年，卷（期）: 2004,（3）
• 页码范围: 20-22
• 页数: 3页
• 分类号: O157.5
• 字数: 1435字
• 语种: 中文
• DOI: 10.3969/j.issn.1004-0366.2004.03.005

摘要

通过对图的关联矩阵与回路矩阵的正交性讨论,得出用基底关联矩阵A=(A11 A2)计算基本回路矩阵Bf的公式Bf=(U AT11(A-112)T);根据计算出的基本回路矩阵Bf的特征,得到一个判定Hamilton图的充要条件--图的基本回路矩阵中必有一行有且仅有n个非零元素(n为图的顶点数).

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	刘永平	兰州师范高等专科学校数学系	5	7	2.0	2.0
2	谢继国	兰州师范高等专科学校数学系	6	8	2.0	2.0