Hamilton-connected properties of 3-connected {claw, hourglass, bull}-free graphs
An hourglass is the graph with degree sequence . In this paper, for integers , the bull is the graph obtained by attaching endvertices of two disjoint paths of lengths to two vertices of a triangle. We show that every 3-connected -free graph, where , is Hamilton-connected. Moreover, we give an example to show the sharpness of our result, and complete the characterization of forbidden induced bulls implying Hamilton-connectedness of a 3-connected {claw, hourglass, bull}-free graph.
Authors
- Liming Xiong (ORCID: https://orcid.org/0000-0002-3091-3252)
- Panpan Wang (ORCID: https://orcid.org/0000-0002-6664-2546)
Institutions
- Beijing Institute of Technology (CN)
- Weifang University (CN)
Publication Details
- Journal
- Ars Combinatoria
- Published
- 2024-12-31
- DOI
- https://doi.org/10.61091/ars161-15
- Primary Topic
- Advanced Graph Theory Research
- Type
- article
- Field-Weighted Citation Impact
- 0.00