Abstract
We show that for each ℓ ⩾ 4 every sufficiently large oriented graph G with δ + ( G ) , δ − ( G ) ⩾ ⌊ | G | / 3 ⌋ + 1 contains an ℓ-cycle. This is best possible for all those ℓ ⩾ 4 which are not divisible by 3. Surprisingly, for some other values of ℓ, an ℓ-cycle is forced by a much weaker minimum degree condition. We propose and discuss a conjecture regarding the precise minimum degree which forces an ℓ-cycle (with ℓ ⩾ 4 divisible by 3) in an oriented graph. We also give an application of our results to pancyclicity and consider ℓ-cycles in general digraphs.
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have
Schedule a callDisclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.
