pith. sign in

arxiv: 1109.5398 · v3 · pith:C7HJ2XHYnew · submitted 2011-09-25 · 🧮 math.CO

On the ErdH{o}s-Gy\'arf\'as conjecture in claw-free graphs

classification 🧮 math.CO
keywords conjectureclaw-freegraphss-gyaskedcubiccycledegree
0
0 comments X
read the original abstract

The Erd\H{o}s-Gy\'{a}rf\'{a}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\H{o}s-Gy\'{a}rf\'{a}s conjecture holds in claw-free graphs. In this paper, we obtain some results on this question, in particular for cubic claw-free graphs.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.