一类有向图为Hamilton图的判定

• 作者: 杨正民 王建中 胡红萍
• 来源期刊: 华北工学院学报
• 学科: 数学
• 关键词: 严格有向图 Hamilton 图 充要条件
• 年，卷（期）: 2003,（4）
• 所属期刊栏目: 科学论文
• 页码范围: 244-247
• 页数: 4页
• 分类号: O157.5
• 字数: 2914字
• 语种: 中文
• DOI: 10.3969/j.issn.1673-3193.2003.04.002

摘要

利用邻接矩阵研究有向图的 Hamilton 问题.讨论了研究有向图的 Hamilton 图的充要条件.设矩阵 A 为具有 n 个顶点的严格有向图 D 的邻接矩阵,则 D 为有向 Hamilton 图的充要条件为 A 的行列式的展开式中至少有一项 (-1)τ(j1j2…jn)+τ(j2j3:jnj1)aj1j2aj2j3…:ajnj1非零.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王建中	华北工学院应用数学系	16	181	5.0	13.0
2	杨正民	华北工学院应用数学系	16	46	4.0	6.0
3	胡红萍	华北工学院应用数学系	13	38	3.0	6.0