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

摘要

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).