摘要
在利用图的关联矩阵和基本关联矩阵定义的基础上,得到了有限简单无向图成为哈幂尔顿图的充分必要条件,即一个n阶无向图是哈幂尔顿图的充分必要条件是它的关联矩阵中存在一个在F={0,1}任意n-1列均线性无关的n阶子式A.
In this paper,we'll get a essential and prerequisite condition of Hamiton diagram.
出处
《广西民族学院学报（自然科学版）》
CAS
2004年第1期80-81,91,共3页
Journal of Guangxi University For Nationalities(Natural Science Edition)
关键词
关联矩阵
哈幂尔顿图
充分必要条件
conjunctive matrix
hamiltonian graph
essential and prerequisite condition
