We found a match
Your institution may have rights to this item. Sign in to continue.
- Title
The Cycle Spectrum of Claw-free Hamiltonian Graphs.
- Authors
Eckert, Jonas; Joos, Felix; Rautenbach, Dieter
- Abstract
If $$G$$ is a claw-free Hamiltonian graph of order $$n$$ and maximum degree $$\Delta $$ with $$\Delta \ge 24$$ , then $$G$$ has cycles of at least $$\min \left\{ n,\left\lceil \frac{3}{2}\Delta \right\rceil \right\} -2$$ many different lengths.
- Subjects
PATHS &; cycles in graph theory; GRAPH theory; HAMILTONIAN graph theory; MATHEMATICAL analysis; NUMERICAL analysis
- Publication
Graphs & Combinatorics, 2016, Vol 32, Issue 1, p93
- ISSN
0911-0119
- Publication type
Article
- DOI
10.1007/s00373-015-1530-9