Minimum degree conditions for the existence of a sequence of cycles whose lengths differ by one or two

DOI10.1002/jgt.22921zbMath1522.05236arXiv2008.09783OpenAlexW3080332927MaRDI QIDQ6074584

Tomoki Yamashita, Katsuhiro Ota, Shuya Chiba

Publication date: 12 October 2023

Published in: Journal of Graph Theory (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/2008.09783

zbMATH Keywords

cycle lengthminimum degreepath length

Mathematics Subject Classification ID

Extremal problems in graph theory (05C35) Paths and cycles (05C38) Distance in graphs (05C12) Vertex degrees (05C07)

Cites Work

• Unnamed Item
• Unnamed Item
• Cycle lengths and minimum degree of graphs
• On a conjecture of Bondy and Vince
• Graph decomposition with applications to subdivisions and path systems modulo k
• A Unified Proof of Conjectures on Cycle Lengths in Graphs

This page was built for publication: Minimum degree conditions for the existence of a sequence of cycles whose lengths differ by one or two