关于Hamilton图的充分必要条件

被引：3

作者：

宋玉梅

机构：

[1] 长春大学师范学院!长春

来源：

长春大学学报 | 1999年 / 03期

关键词：

H图; 图G的相关简单图; 邻接短阵; 矩阵的恒式;

D O I：

暂无

中图分类号：

O157 [组合数学（组合学）];

学科分类号：

070104 ;

摘要：

引入与图G具有相同连通性的图G的相关简单图GR 的概念 ,并通过对GR 的邻接矩阵的恒式的研究 ,给出了任意图G (无向、有向、混合 )是Hamilton图的充分必要条件 ,得到了以下主要结论 :定理 :图G是Hamilton图的充分必要条件 ,是图G的相关简单图GR 的邻接矩阵的恒式perGR 不为 0。推论 :若图G的相关简单图GR 的邻接矩阵的行列式不为 0 ,则图G必是Hamilton图。

引用

页码：15 / 16

页数：2