Abstract: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 order n. We show that (i) if G is P-20-free, Z(18)-free, or N-2i,N-2j,N-2k-free with i + j + k <= 9, then G is hamiltonian, (ii) if G is P-12-free, then G is Hamilton-connected, (iii) G contains a cycle of length at least min{sigma(12)(G), n} unless L-1(cl(G)) has a nontrivial contraction to the Petersen graph, (iv) if sigma(13)(G) >= n+1, then G is hamiltonian, unless L-1(cl(G)) has a nontrivial contraction to the Petersen graph. Here P-i denotes the path on i vertices, Z(i) (N-i,N-j,N-k) denotes the graph obtained by attaching a path of length i >= 1 (three vertex-disjoint paths of lengths i, j, k >= 1) to a triangle, sigma(k)(G) denotes the minimum degree sum over all independent sets of size k, and L-1(cl(G)) is the line graph preimage of the closure of G. (C) 2017 Elsevier B.V. All rights reserved.

Every $3$-connected $\{K_{1,3},Γ_3\}$-free graph is Hamilton-connected

A closure for Hamilton-connectedness in $\{K_{1,3},Γ_3\}$-free graphs

Hamilton-connected {claw, Net}-Free Graphs, I

HAMILTONICITY IN 2-CONNECTED {K_(1,3) F}-FREE GRAPHS

Hamilton‐connected {claw,net}‐free Graphs, II

Every $3$-Connected, Essentially $11$-Connected Line Graph is Hamiltonian

Four Forbidden Subgraph Pairs for Hamiltonicity of 3-Connected Graphs

Hamilton Cycles in 3-Connected Claw-Free and Net-Free Graphs.

Hamiltonian Properties of 3-Connected {Claw,hourglass}-Free Graphs

On Hamiltonicity of 3-Connected Claw-Free Graphs

Hamiltonian Claw-Free Graphs and O -Heavy Graphs Involving Induced Cycles

All 2-Connected Claw-Free Graphs with Diameter at Most Two are Hamiltonian

Every 3-connected essentially 10-connected line graph is Hamilton-connected.

Pairs of Forbidden Subgraphs and 2-Connected Supereulerian Graphs

Induced Subgraphs with Large Degrees at End-Vertices for Hamiltonicity of Claw-Free Graphs

Every 3-Connected Claw-Free Graph with Domination Number at Most 3 is Hamiltonian-Connected

Hamiltonicity of 3-Connected Line Graphs

On 3-Connected Hamiltonian Line Graphs

Pairs of Heavy Subgraphs for Hamiltonicity of 2-Connected Graphs.

The Hamilton-Connectivity with the Degree Sum of Non-adjacent Subgraphs of Claw-free Graphs

A Note on 3-Connected Hourglass-Free Claw-Free Hamilton-connected Graphs.