Hamiltonian properties of 3-connected {claw,hourglass}-free graphs

• Published in: Discrete mathematics Vol. 341; no. 6; pp. 1806 - 1815
• Main Authors: Ryjáček, Zdeněk, Vrána, Petr, Xiong, Liming
• Format: Journal Article
• Language: English
• Published: Elsevier B.V 01.06.2018
• Subjects: Circumference; Claw-free; Degree condition; Forbidden subgraph; Hamilton-connected; Hamiltonian; Hourglass-free; Claw-free; Hamilton-connected; Circumference; Forbidden subgraph; Degree condition; Hourglass-free; Hamiltonian

We show that some sufficient conditions for hamiltonian properties of claw-free graphs can be substantially strengthened under an additional assumption that G is hourglass-free (where hourglass is the graph with degree sequence 4,2,2,2,2). Let G be a 3-connected claw-free and hourglass-free graph of...