A Conjecture of Verstraëte on Vertex-Disjoint Cycles

DOI10.1137/19M1267738zbMath1444.05075arXiv1906.03206WikidataQ122921446 ScholiaQ122921446MaRDI QIDQ3300756

Jun Gao, Jie Ma

Publication date: 30 July 2020

Published in: SIAM Journal on Discrete Mathematics (Search for Journal in Brave)

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

zbMATH Keywords

vertex-disjoint cyclesconsecutive even lengthsVerstraëte's conjecture

Mathematics Subject Classification ID

Extremal problems in graph theory (05C35) Paths and cycles (05C38) Extremal combinatorics (05D99)

Related Items (1)

Disjoint cycles and \(2\)-factors with Fan-type condition in a graph

Cites Work

• Girth in graphs
• Vertex-disjoint cycles of the same length.
• Cycles of even length in graphs
• Vertex-disjoint cycles of the same length
• On Arithmetic Progressions of Cycle Lengths in Graphs
• On maximal paths and circuits of graphs
• A Note on Vertex-Disjoint Cycles
• On the maximal number of independent circuits in a graph
• On a problem of K. Zarankiewicz

This page was built for publication: A Conjecture of Verstraëte on Vertex-Disjoint Cycles