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


Every 3-connected $$\{K_{1,3},N_{1,2,3}\}$$-free graph is Hamilton-connected
Authors:Zhiquan Hu  Shunzhe Zhang
Institution:1.Faculty of Mathematics and Statistics,Central China Normal University,Wuhan,China
Abstract:A graph G is \(\{X,Y\}\)-free if it contains neither X nor Y as an induced subgraph. Pairs of connected graphs XY such that every 3-connected \(\{X,Y\}\)-free graph is Hamilton-connected have been investigated recently in (2002, 2000, 2012). In this paper, it is shown that every 3-connected \(\{K_{1,3},N_{1,2,3}\}\)-free graph is Hamilton-connected, where \(N_{1,2,3}\) is the graph obtained by identifying end vertices of three disjoint paths of lengths 1, 2, 3 to the vertices of a triangle.
Keywords:
本文献已被 SpringerLink 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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