Abstract:A graph is called claw-free if it contains no induced subgraph isomorphic to K 1,3 . Matthews and Sumner proved that a 2-connected claw-free graph G is Hamiltonian if every vertex of it has degree at least (| V ( G )| − 2)/3. At the workshop Camp;C (Novy Smokovec, 1993), Broersma conjectured the degree condition of this result can be restricted only to end-vertices of induced copies of N (the graph obtained from a triangle by adding three disjoint pendant edges). Fujisawa and Yamashita showed that the degree condition of Matthews and Sumner can be restricted only to end-vertices of induced copies of Z 1 (the graph obtained from a triangle by adding one pendant edge). Our main result in this paper is a characterization of all graphs H such that a 2-connected claw-free graph G is Hamiltonian if each end-vertex of every induced copy of H in G has degree at least | V ( G )|/3+1. This gives an affirmative solution of the conjecture of Broersma up to an additive constant.

Hamiltonian Extendable Graphs.

Graphs with Many Hamiltonian Paths

Minimal graphs for hamiltonian extension

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

On the Extremal Number of Edges in Hamiltonian Connected Graphs

Cycle Extendability of Hamiltonian Strongly Chordal Graphs.

Cycle Extendability in Extended Tournaments.

Spectral Conditions for Graphs to Be K-Hamiltonian or K-Path-coverable

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

Notes on Hamiltonian Graphs and Hamiltonian-Connected Graphs.

A Note on Edge-Disjoint Hamilton Cycles in Line Graphs

2-Connected Hamiltonian Claw-Free Graphs Involving Degree Sum of Adjacent Vertices

The Maximum Degree of a Minimally Hamiltonian-Connected Graph

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

Graph embeddings with no Hamiltonian extensions

Forbidden Subgraphs on Hamiltonian Index.

Forbidden Pairs for the Matching Extendability of Graphs with Connectivity at Least 2 or 3

Hamiltonian Cycles in Spanning Subgraphs of Line Graphs

Four Forbidden Subgraph Pairs for Hamiltonicity of 3-Connected Graphs

A New Property of Hamilton Graphs

Two Edge-Disjoint Hamiltonian Cycles in Graphs