On the Erdős-Gyárfás conjecture in claw-free graphs
Abstract
The Erdős-Gyárfás conjecture states that every graph with minimum degree at least three has a cycle whose length is a power of 2. Since this conjecture has proven to be far from reach, Hobbs asked if the Erdős-Gyárfás conjecture holds in claw-free graphs. In this paper, we obtain some results on this question, in particular for cubic claw-free graphs.
- Publication:
-
arXiv e-prints
- Pub Date:
- September 2011
- DOI:
- 10.48550/arXiv.1109.5398
- arXiv:
- arXiv:1109.5398
- Bibcode:
- 2011arXiv1109.5398S
- Keywords:
-
- Mathematics - Combinatorics
- E-Print:
- Final version. Discussiones Mathematicae Graph Theory, to appear