Short disjoint cycles in graphs with degree constraints

DOI10.1007/3-540-57899-4_46zbMath1530.05097OpenAlexW1575463611MaRDI QIDQ6143970

Heinz-Juergen Voss, Andreas Brandstädt

Publication date: 5 January 2024

Published in: Graph-Theoretic Concepts in Computer Science (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/3-540-57899-4_46

zbMATH Keywords

minimum degreedegree constraintshort cycledisjoint cyclepairwise disjoint

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
• Unnamed Item
• Unnamed Item
• Unnamed Item

This page was built for publication: Short disjoint cycles in graphs with degree constraints