MENGERIAN PROPERTIES, HAMILTONICITY, AND CLAW-FREE GRAPHS

Authors
FLANDRIN E LI H
Citation
E. Flandrin et H. Li, MENGERIAN PROPERTIES, HAMILTONICITY, AND CLAW-FREE GRAPHS, Networks, 24(3), 1994, pp. 177-183
Citations number
7
Categorie Soggetti
Computer Sciences","Computer Science Hardware & Architecture
Journal title
Networks → ACNP
ISSN journal
00283045
Volume
24
Issue
3
Year of publication
1994
Pages
177 - 183
Database
ISI
SICI code
0028-3045(1994)24:3<177:MPHACG>2.0.ZU;2-E
Abstract
In relation to the Property P(d,m), we define two parameters generaliz ing the diameter and the independence number of a graph, study their b ehaviors, and find new conditions depending on those parameters for a claw-free graph to be Hamiltonian. (C) 1994 John Wiley & Sons, Inc.