Contractions to k8
From MaRDI portal
Publication:4304249
DOI10.1002/jgt.3190180502zbMath0808.05064OpenAlexW2132418889MaRDI QIDQ4304249
No author found.
Publication date: 9 March 1995
Published in: Journal of Graph Theory (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1002/jgt.3190180502
Extremal problems in graph theory (05C35) Planar graphs; geometric and topological aspects of graph theory (05C10)
Related Items
The extremal functions for triangle-free graphs with excluded minors, On the critical densities of minor-closed classes, Cliques in graphs excluding a complete graph minor, The extremal function for disconnected minors, Tournaments as strong subcontractions, Coloring graphs with forbidden minors, Some recent progress and applications in graph minor theory, Graphs without minor complete subgraphs, A lower bound on the average degree forcing a minor, Proper conflict-free list-coloring, odd minors, subdivisions, and layered treewidth, \(K_{6}\) minors in 6-connected graphs of bounded tree-width, A decomposition method on solving the linear arboricity conjecture, Bipartite graphs with no \(K_6\) minor, On a recolouring version of Hadwiger's conjecture, A note on odd colorings of 1-planar graphs, Recent progress towards Hadwiger's conjecture, Forcing a sparse minor, Asymptotic density of graphs excluding disconnected minors, The extremal function for Petersen minors, \(K_{6}\) minors in large 6-connected graphs, The extremal function and Colin de Verdière graph parameter, On the structure of \(k\)-connected graphs without \(K_{k}\)-minor, The extremal function for \(K_{9}\) minors, Simple graphs of order 12 and minimum degree 6 contain \(K_6\) minors, Hadwiger’s Conjecture, Linear connectivity forces large complete bipartite minors, Cliques, minors and apex graphs, A note on Hadwiger's conjecture for \(W_5\)-free graphs with independence number two, A Characterization of Graphs with No Octahedron Minor, The extremal function for \(K_{8}^{-}\) minors, Surfaces, tree-width, clique-minors, and partitions, The extremal function for complete minors, Extremal functions for sparse minors, Average degree conditions forcing a minor
Cites Work