Mengerian properties, hamiltonicity, and claw‐free graphs

Abstract

Abstract In relation to the Property P d,m , we define two parameters generalizing the diameter and the independence number of a graph, study their behaviors, and find new conditions depending on those parameters for a claw‐free graph to be Hamiltonian. © 1994 by John Wiley & Sons, Inc.