| 原图是平面图的4-连通线图的哈密尔顿连通性（英文） |
| |
| 引用本文： | 王茂群,杨卫华.原图是平面图的4-连通线图的哈密尔顿连通性（英文）[J].数学进展,2019(1):29-34. |
| |
| 作者姓名： | 王茂群 杨卫华 |
| |
| 作者单位： | 太原理工大学数学学院 |
| |
| 基金项目： | supported by NSFC (No.11671296) |
| |
| 摘 要： | 对于一个整数.s≥0,如果图G的任何一个点子集S (?) V(G)满足|S|≤s,并且G-S是哈密尔顿的,那么称图G是s-哈密尔顿的.本文证明原图是平面图的4-连通线图是2-哈密尔顿的并且还是哈密尔顿连通的.这一结果推广了赖虹建在Graph and Combinatorics,1994, 10:249-253]中的结果.
|
| 关 键 词： | 哈密尔顿连通 线图 平面图 2-哈密尔顿 |
Hamiltonicity of 4-connected Line Graph of a Planar Graph |
| |
| WANG Maoqun,YANG Weihua.Hamiltonicity of 4-connected Line Graph of a Planar Graph[J].Advances in Mathematics,2019(1):29-34. |
| |
| Authors: | WANG Maoqun YANG Weihua |
| |
| Institution: | (College of Mathematics,Taiyuan University of Technology,Taiyuan,Shanxi,030024,P.R.China) |
| |
| Abstract: | WANG Maoqun;YANG Weihua(College of Mathematics,Taiyuan University of Technology,Taiyuan,Shanxi,030024,P.R.China) |
| |
| Keywords: | Hamiltonian-connected line graph planar graph 2-Hamiltonian |
| 本文献已被 CNKI 维普 等数据库收录！ |
|
