A Sufficient Condition for Quasi-Claw-Free Hamiltonian Graphs

Abstract. There are several well-known and important hamiltonian results for claw-free graphs but only a few are concerned with quasi-claw-free graphs. In this note, we provide a new sufficient condition for quasi-claw-free hamiltonian graphs.

• Type: Journal
• Year: 2006
• Where: ARSCOM
• Authors: Jou-Ming Chang, An-Hang Chen
• Keywords: ARSCOM 2006, Claw-free Graphs, Quasi-claw-free Hamiltonian Graphs