无向哈幂尔顿图的一个充要条件

• 作者: 赵勇
• 来源期刊: 广西民族学院学报(自然科学版)
• 学科: 数学
• 关键词: 关联矩阵 哈幂尔顿图 充分必要条件
• 年，卷（期）: 2004,（1）
• 所属期刊栏目: 数学研究
• 页码范围: 80-81,91
• 页数: 3页
• 分类号: O151.21
• 字数: 1992字
• 语种: 中文
• DOI: 10.3969/j.issn.1673-8462.2004.01.017

摘要

在利用图的关联矩阵和基本关联矩阵定义的基础上,得到了有限简单无向图成为哈幂尔顿图的充分必要条件,即一个n阶无向图是哈幂尔顿图的充分必要条件是它的关联矩阵中存在一个在F={0,1}任意n-1列均线性无关的n阶子式A.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	赵勇	西华师范大学数学系	11	46	4.0	6.0