| 哈密尔顿图的必要条件与图的吸收变换 |
| |
| 引用本文： | 王慈光.哈密尔顿图的必要条件与图的吸收变换[J].西南交通大学学报,1996,31(4):426-432. |
| |
| 作者姓名： | 王慈光 |
| |
| 作者单位： | 西南交通大学运输工程系 |
| |
| 摘 要： | 本文引进面的度数这一概念，给出作为哈密尔顿图的必要条件的伴随定理，提出一个在给定的连通平面图上找哈密尔顿回路的方法－图的吸收变换法。
|
| 关 键 词： | 面 度数 吸收变换 哈密顿图 必要条件 |
Necessary Conditions of Hamilton Graph and Absorbing Transformation of Graph |
| |
| Wang Ciguang.Necessary Conditions of Hamilton Graph and Absorbing Transformation of Graph[J].Journal of Southwest Jiaotong University,1996,31(4):426-432. |
| |
| Authors: | Wang Ciguang |
| |
| Abstract: | he concept of the degree of a face is introduced, associated theoreme as necessary conditions of Hamilton graph are presented, and a method to search for Hamilton circuits in a given connected planer graphabsorbing transformation of graph-is Put forward. |
| |
| Keywords: | Hamilton graph degree of face aforbing transformation of graph |
| 本文献已被 CNKI 维普 等数据库收录！ |
