A Sufficient Condition for Quasi-Claw-Free Hamiltonian Graphs

Jou-Ming Chang1, An-Hang Chen1,2
1Department of Information Management, National Taipei College of Business, Taipei, Taiwan, ROC
2Department of Information Management, National Taiwan University of Science and Technology, Taipei, Taiwan, ROC

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.