Back to Search Start Over

On the Erd\H{o}s-Gyárfás conjecture in claw-free graphs

Authors :
Hossein Esfandiari
Khodakhast Bibak
Mohammad Hassan Shirdareh Haghighi
Pouria Salehi Nowbandegani
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