Linear connectivity forces large complete bipartite minors: an alternative approach

DOI10.1016/J.JCTB.2011.02.002MaRDI QIDQ651041zbMATH OpenOpenAlexFDO

Authors Jan-Oliver Fröhlich, Theodor Müller

Publication date 8 December 2011

Published in Journal of Combinatorial Theory. Series B (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.jctb.2011.02.002

zbMATH Keywords

tree-decompositiongraph minorgraphs on surfacestree-widthEuler's formulavortex structurecomplete bipartite minorgrid minornear embeddingpath-decomposition

Mathematics Subject Classification ID

Trees (05C05) Connectivity (05C40) Graph minors (05C83)

Recommendations

• Linear connectivity forces large complete bipartite minors
• New tools and results in graph minor structure theory
• On the excluded minor structure theorem for graphs of large tree-width
• Complete graph minors and the graph minor structure theorem
• Forcing a K_r minor by high external connectivity

Cites work

• scientific article; zbMATH DE number 2203240 (Why is no real title available?)
• Graph minors. V. Excluding a planar graph
• Graph minors. X: Obstructions to tree-decomposition
• Graph minors. XVII: Taming a vortex
• Linear connectivity forces large complete bipartite minors
• The excluded minor structure theorem with planarly embedded wall

Cited in

(7)

• Linear connectivity forces large complete bipartite minors: [J. Combin. Theory ser. B vol. 99, issue 2]
• Turing kernelization for finding long paths in graph classes excluding a topological minor
• Turing kernelization for finding long paths in graphs excluding a topological minor
• Linear connectivity forces large complete bipartite minors
• The structure of graphs not admitting a fixed immersion
• Forcing a K_r minor by high external connectivity
• The \(\mathbb{Z}_2\)-genus of Kuratowski minors

This page was built for publication: Linear connectivity forces large complete bipartite minors: an alternative approach

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q651041)