| 无向哈幂尔顿图的一个充要条件 |
| |
| 引用本文： | 赵勇.无向哈幂尔顿图的一个充要条件[J].广西民族大学学报,2004,10(1):80-81. |
| |
| 作者姓名： | 赵勇 |
| |
| 作者单位： | 西华师范大学,数学系,四川,南充,637002 |
| |
| 摘 要： | 在利用图的关联矩阵和基本关联矩阵定义的基础上,得到了有限简单无向图成为哈幂尔顿图的充分必要条件,即一个n阶无向图是哈幂尔顿图的充分必要条件是它的关联矩阵中存在一个在F={0,1}任意n-1列均线性无关的n阶子式A.
|
| 关 键 词： | 关联矩阵 哈幂尔顿图 充分必要条件 |
| 文章编号： | 1007-0311(2004)01-0080-02 |
| 修稿时间： | 2003年11月25 |
The Essential and Prerequisite Condition of Hamiton Diagram |
| |
| ZHAO,Yong.The Essential and Prerequisite Condition of Hamiton Diagram[J].Journal of Guangxi University For Nationalities(Natural Science Edition),2004,10(1):80-81. |
| |
| Authors: | ZHAO Yong |
| |
| Abstract: | In this paper,we'll get a essential and prerequisite condition of Hamiton diagram. |
| |
| Keywords: | conjunctive matrix hamiltonian graph essential and prerequisite condition |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
