| 一类3-正则3-连通平面Hamilton图 |
| |
| 引用本文： | 高太平 杨爱民 王建中. 一类3-正则3-连通平面Hamilton图[J]. 华北工学院学报, 2005, 26(4): 246-250 |
| |
| 作者姓名： | 高太平 杨爱民 王建中 |
| |
| 作者单位： | [1]山西大学计算机与信息技术学院,山西太原030006 [2]山西大学数学科学学院,山西太原030006 [3]山西财经大学,山西太原030006 |
| |
| 基金项目： | 国家自然科学基金资助项目;山西省自然科学基金资助项目 |
| |
| 摘 要： | 设Гk由带如下结构的3-正则3-连通平面图G所组成的图类：G中含一个圈C．使得G—E（C）产生女个不相交的树，并且每个树具有至少三条边．本文证明Г1中所有的图都是Hamilton图．
|
| 关 键 词： | Hamilton图 正则图 平面图 △-收缩图 |
| 文章编号： | 1006-5431（2005）04-0246-05 |
| 收稿时间： | 2004-07-15 |
A Class of Hamiltonian 3-regular 3-connected Planar Graph |
| |
| Gao TaiPing;Yang AiMin;Wang JianZhong. A Class of Hamiltonian 3-regular 3-connected Planar Graph[J]. Journal of North China Institute of Technology, 2005, 26(4): 246-250 |
| |
| Authors: | Gao TaiPing Yang AiMin Wang JianZhong |
| |
| Abstract: | |
| |
| Keywords: | Hamiltonian graph regular graph planar graph A-contraction graph |
| 本文献已被 维普 等数据库收录！ |
