Back to Search
Start Over
On the Erd\H{o}s-Gyárfás conjecture in claw-free graphs
- Source :
- Discussiones Mathematicae Graph Theory, Vol 34, Iss 3, Pp 635-640 (2014)
- Publication Year :
- 2014
- Publisher :
- University of Zielona Góra, Poland, 2014.
-
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
Details
- ISSN :
- 20835892 and 12343099
- Volume :
- 34
- Database :
- OpenAIRE
- Journal :
- Discussiones Mathematicae Graph Theory
- Accession number :
- edsair.doi.dedup.....d029af3379488dfcf7a25d742d0e498f
- Full Text :
- https://doi.org/10.7151/dmgt.1732