Hamilton-connected {claw,net}-free graphs, II

Xia Liu, Zdeněk Ryjáček*, Petr Vrána, Liming Xiong, Xiaojing Yang

*Corresponding author for this work

Research output: Contribution to journalArticlepeer-review

1 Citation (Scopus)

Abstract

In the first one in this series of two papers, we have proved that every 3-connected (Formula presented.) -free graph is Hamilton-connected. In this paper, we continue in this direction by proving that every 3-connected (Formula presented.) -free graph, where (Formula presented.), is Hamilton-connected (where (Formula presented.) is the graph obtained by attaching endvertices of three paths of lengths (Formula presented.) to a triangle). This together with a previous result of other authors completes the characterization of forbidden induced generalized nets implying Hamilton-connectedness of a 3-connected claw-free graph. We also discuss remaining open cases in a full characterization of connected graphs (Formula presented.) such that every 3-connected (Formula presented.) -free graph is Hamilton-connected.

Original languageEnglish
Pages (from-to)119-138
Number of pages20
JournalJournal of Graph Theory
Volume103
Issue number1
DOIs
Publication statusPublished - May 2023

Keywords

  • claw-free
  • closure
  • forbidden subgraph
  • hamilton-connected
  • net-free

Fingerprint

Dive into the research topics of 'Hamilton-connected {claw,net}-free graphs, II'. Together they form a unique fingerprint.

Cite this