| Hamilton图的矩阵变换判别法 |
| |
| 引用本文： | 杨雅琴,王达.Hamilton图的矩阵变换判别法[J].齐齐哈尔大学学报(自然科学版),2010,26(3):75-81. |
| |
| 作者姓名： | 杨雅琴 王达 |
| |
| 作者单位： | 1. 齐齐哈尔大学,理学院,黑龙江,齐齐哈尔,161006
2. 齐齐哈尔职业教育中心学校,黑龙江,齐齐哈尔,161006 |
| |
| 摘 要： | 利用图的邻接矩阵与一种特殊矩阵置换相似的关系判别图中Hamilton圈(路)的存在情况。首先对于不完全图的无向图和有向图进行分析,给出不完全图和完全图存在Hamilton圈(路)的充分必要条件,然后得出了竞赛图寻找Hamilton圈(路)的简单方法。
|
| 关 键 词： | 图 Hamilton图 Hamilton圈 Hamilton路 |
Matrix transform distinguishing method of Hamilton graphs |
| |
| YANG Ya-qin,WANG Da.Matrix transform distinguishing method of Hamilton graphs[J].Journal of Qiqihar University(Natural Science Edition),2010,26(3):75-81. |
| |
| Authors: | YANG Ya-qin WANG Da |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
