Premium
Mengerian properties, hamiltonicity, and claw‐free graphs
Author(s) -
Flandrin E.,
Li H.
Publication year - 1994
Publication title -
networks
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 0.977
H-Index - 64
eISSN - 1097-0037
pISSN - 0028-3045
DOI - 10.1002/net.3230240305
Subject(s) - claw , combinatorics , mathematics , graph , hamiltonian (control theory) , discrete mathematics , mathematical optimization , biology , ecology
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.