-
题名也谈用矩阵判断哈密尔顿图的一个充要条件
被引量:3
- 1
-
-
作者
赵勇
-
机构
四川师范学院数学系
-
出处
《广西民族学院学报(自然科学版)》
CAS
2002年第1期11-13,共3页
-
文摘
指出了文 [1]结论及证明中值得商榷的地方并给予了改进 ,在此基础上得到了几个推论 .
-
关键词
矩阵
哈密尔顿图
充要条件
-
Keywords
hamiltonian graph, hamiltonian circuit, essential and prerequisite condition, contiguous matrix
-
分类号
O157.5
[理学—基础数学]
O151.21
[理学—基础数学]
-
-
题名无向哈幂尔顿图的一个充要条件
被引量:2
- 2
-
-
作者
赵勇
-
机构
西华师范大学数学系
-
出处
《广西民族学院学报(自然科学版)》
CAS
2004年第1期80-81,91,共3页
-
文摘
在利用图的关联矩阵和基本关联矩阵定义的基础上,得到了有限简单无向图成为哈幂尔顿图的充分必要条件,即一个n阶无向图是哈幂尔顿图的充分必要条件是它的关联矩阵中存在一个在F={0,1}任意n-1列均线性无关的n阶子式A.
-
关键词
关联矩阵
哈幂尔顿图
充分必要条件
-
Keywords
conjunctive matrix
hamiltonian graph
essential and prerequisite condition
-
分类号
O151.21
[理学—基础数学]
-