Hamilton-connected {claw, bull}-free graphs

被引:3
|
作者
Ryjacek, Zdenek [1 ]
Vrana, Petr [1 ]
机构
[1] Univ West Bohemia, Dept Math, European Ctr Excellence, NTIS New Technol Informat Soc, Univ 8, Plzen 30100, Czech Republic
关键词
bull-free; claw-free; closure; forbidden subgraph; Hamilton-connected; CLOSURE; SUBGRAPHS;
D O I
10.1002/jgt.22861
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
The generalized bull is the graph Bi,j ${B}_{i,j}$ obtained by attaching endvertices of two disjoint paths of lengths i,j $i,j$ to two vertices of a triangle. We prove that every 3-connected {K1,3,X} $\{{K}_{1,3},X\}$-free graph, where X is an element of{B1,6,B2,5,B3,4} $X\in \{{B}_{1,6},{B}_{2,5},{B}_{3,4}\}$, is Hamilton-connected. The results are sharp and complete the characterization of forbidden induced bulls implying Hamilton-connectedness of a 3-connected {claw, bull}-free graph.
引用
收藏
页码:128 / 153
页数:26
相关论文
共 50 条
  • [1] Hamilton-connected {claw,net}-free graphs, II
    Liu, Xia
    Ryjacek, Zdenek
    Vrana, Petr
    Xiong, Liming
    Yang, Xiaojing
    JOURNAL OF GRAPH THEORY, 2023, 103 (01) : 119 - 138
  • [2] 9-connected claw-free graphs are Hamilton-connected
    Brandt, S
    JOURNAL OF COMBINATORIAL THEORY SERIES B, 1999, 75 (02) : 167 - 173
  • [3] Closure and Hamilton-Connected Claw-Free Hourglass-Free Graphs
    Ryjacek, Zdenek
    Xiong, Liming
    Yin, Jun
    GRAPHS AND COMBINATORICS, 2015, 31 (06) : 2369 - 2376
  • [4] Closure and Hamilton-Connected Claw-Free Hourglass-Free Graphs
    Zdeněk Ryjáček
    Liming Xiong
    Jun Yin
    Graphs and Combinatorics, 2015, 31 : 2369 - 2376
  • [5] Hamilton-connected claw-free graphs with Ore-degree conditions
    Liu, Xia
    Lai, Hong-Jian
    DISCRETE APPLIED MATHEMATICS, 2023, 341 : 130 - 139
  • [6] Strongly Spanning Trailable Graphs with Small Circumference and Hamilton-Connected Claw-Free Graphs
    Xia Liu
    Liming Xiong
    Hong-Jian Lai
    Graphs and Combinatorics, 2021, 37 : 65 - 85
  • [7] Strongly Spanning Trailable Graphs with Small Circumference and Hamilton-Connected Claw-Free Graphs
    Liu, Xia
    Xiong, Liming
    Lai, Hong-Jian
    GRAPHS AND COMBINATORICS, 2021, 37 (01) : 65 - 85
  • [8] Johnson graphs are Hamilton-connected
    Alspach, Brian
    ARS MATHEMATICA CONTEMPORANEA, 2013, 6 (01) : 21 - 23
  • [9] Hamilton-Connected Mycielski Graphs
    Shen, Yuanyuan
    An, Xinhui
    Wu, Baonyindureng
    DISCRETE DYNAMICS IN NATURE AND SOCIETY, 2021, 2021
  • [10] Hamilton-connected indices of graphs
    Chen, Zhi-Hong
    Lai, Hong-Jian
    Xiong, Liming
    Yan, Huiya
    Zhan, Mingquan
    DISCRETE MATHEMATICS, 2009, 309 (14) : 4819 - 4827