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


Forbidden subgraphs that imply hamiltonian‐connectedness*
Authors:Hajo Broersma  Ralph J Faudree  Andreas Huck  Huib Trommel  Henk Jan Veldman
Abstract:It is proven that if G is a 3‐connected claw‐free graph which is also H1‐free (where H1 consists of two disjoint triangles connected by an edge), then G is hamiltonian‐connected. Also, examples will be described that determine a finite family of graphs equation image such that if a 3‐connected graph being claw‐free and L‐free implies G is hamiltonian‐connected, then L equation image . © 2002 Wiley Periodicals, Inc. J Graph Theory 40: 104–119, 2002
Keywords:hamiltonian‐connected  forbidden subgraph  claw‐free graph
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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