首页 | 本学科首页   官方微博 | 高级检索  
     检索      

原图是平面图的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 维普 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号