Disjoint \(K_{r}\)-minors in large graphs with given average degree

DOI10.1016/j.ejc.2003.12.017zbMath1056.05129OpenAlexW2066609359MaRDI QIDQ1767620

Thomas Böhme, Alexandr V. Kostochka

Publication date: 8 March 2005

Published in: European Journal of Combinatorics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.ejc.2003.12.017

zbMATH Keywords

minor

Mathematics Subject Classification ID

Graph minors (05C83)

Related Items

Disjoint complete minors and bipartite minors ⋮ Some recent progress and applications in graph minor theory ⋮ Disjoint unions of complete minors ⋮ Linear connectivity forces large complete bipartite minors

Cites Work

• The extremal function for complete minors
• Homomorphiesätze für Graphen
• An extremal function for contractions of graphs
• Unnamed Item
• Unnamed Item