| 关于Hamilton3-正则2-连通平面图的一个注记 |
| |
| 引用本文： | 杨爱民,高太平.关于Hamilton3-正则2-连通平面图的一个注记[J].运筹学学报,2006,10(4):57-63. |
| |
| 作者姓名： | 杨爱民 高太平 |
| |
| 作者单位： | 1. 山西大学数学科学学院,太原,030006
2. 山西大学计算机与信息技术学院,计算智能与中文信息处理教育部重点实验室,太原,030006 |
| |
| 基金项目： | Supported by NSFC(10471081) and NSF of Shanxi Province(20031003) |
| |
| 摘 要： | 设Fk*是满足以下条件的3-正则2-连通平面图G所组成的图类,在G中存在这样的圈C,使得G-E(C)产生k个不相交的树T1,…,Tk(|E(Ti)|≥3,i=1,…,k),且这些树是按C的指定方向C*依次粘在圈C上的．本文主要证明了如下结果:Fk*中的图都是Hamilton的．
|
| 关 键 词： | 运筹学 3-正则 平面图 Hamilton圈 Δ-收缩 |
| 收稿时间： | 2004-08-23 |
| 修稿时间： | 2004年8月23日 |
A Note on Hamiltonian 3-Regular 2-Connected Planar Graphs |
| |
| Yang Aimin,Gao Taiping.A Note on Hamiltonian 3-Regular 2-Connected Planar Graphs[J].OR Transactions,2006,10(4):57-63. |
| |
| Authors: | Yang Aimin Gao Taiping |
| |
| Abstract: | Let F*k be the family of 3-regular 2-connected planar graphs G having a cycle C such that G - E(C) produces k disjoint trees T1,... ,Tk (E(Ti)| ≥ 3, i = 1,... ,k) and T1,..., Tk are pasted onto C in proper order and in the direction specified by C+. In this paper, we prove that all graphs in F*k are Hamiltonian. |
| |
| Keywords: | Operation research 3-regular planar graph Hamiltonian cycle |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
