JOURNAL ARTICLE
Mengerian properties, hamiltonicity, and claw‐free graphs
Year: 1994 Journal: Networks Vol: 24 (3)Pages: 177-183 Publisher: Wiley
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.
Keywords:
Claw Combinatorics Mathematics Graph Hamiltonian (control theory) Discrete mathematics Mathematical optimization Biology
Metrics
27
Cited By
0.47
FWCI (Field Weighted Citation Impact)
5
Refs
0.62
Citation Normalized Percentile
Is in top 1%
Is in top 10%
Citation History
Topics
Advanced Graph Theory Research
Physical Sciences → Computer Science → Computational Theory and Mathematics
Graph theory and applications
Physical Sciences → Mathematics → Geometry and Topology
Graph Labeling and Dimension Problems
Physical Sciences → Computer Science → Computational Theory and Mathematics
Related Documents
JOURNAL ARTICLE
Hamiltonicity in claw-free graphs
Journal: Journal of Combinatorial Theory Series B Year: 1991 Vol: 53 (2)Pages: 173-194
JOURNAL ARTICLE
Hamiltonicity in Partly claw-free graphs
Journal: Springer Link (Chiba Institute of Technology) Year: ---
JOURNAL ARTICLE
Hamiltonicity in Partly claw-free graphs
Journal: RAIRO - Operations Research Year: 2009 Vol: 43 (1)Pages: 103-113
JOURNAL ARTICLE
Hamiltonicity in 3-connected claw-free graphs
Hong‐Jian LaiYehong ShaoMingquan Zhan
Journal: Journal of Combinatorial Theory Series B Year: 2005 Vol: 96 (4)Pages: 493-504
JOURNAL ARTICLE
On hamiltonicity of 2-connected claw-free graphs
Journal: Applied mathematics/Applied Mathematics. A Journal of Chinese Universities/Gao-xiao yingyong shuxue xuebao Year: 2012 Vol: 27 (2)Pages: 234-242