Graph minors: generalizing Kuratowski's theorem

MaRDI QIDQ3656223zbMATH OpenFDO

Authors R. B. Richter

Publication date 13 January 2010

zbMATH Keywords

graph minorsminor minimal graphssurface

Mathematics Subject Classification ID

Planar graphs; geometric and topological aspects of graph theory (05C10) Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70) Graph minors (05C83)

Recommendations

• Graph minors and graphs on surfaces
• Excluding a countable clique
• Graph minors. VIII: A Kuratowski theorem for general surfaces
• A simpler proof of the excluded minor theorem for higher surfaces
• Highly connected sets and the excluded grid theorem

Cited in

(29)

• Grids and their minors
• Highly connected sets and the excluded grid theorem
• A simpler proof of the excluded minor theorem for higher surfaces
• Graph minors. XVI: Excluding a non-planar graph
• Graph minors. XIV: Extending an embedding
• On a minor-monotone graph invariant
• The \(\mathbb{Z}_2\)-genus of Kuratowski minors
• A note on graphs contraction-critical with respect to independence number
• Excluding a group-labelled graph
• Graph minors. VIII: A Kuratowski theorem for general surfaces
• Graph minors and graphs on surfaces
• A shorter proof of the graph minor algorithm: the unique linkage theorem
• The great theorem of modern combinatorics
• The excluded minors for isometric realizability in the plane
• Minor-minimal planar graphs of even branch-width
• New tools and results in graph minor structure theory
• scientific article; zbMATH DE number 3887721 (Why is no real title available?)
• Upper bounds on the graph minor theorem
• Graph minor theory
• scientific article; zbMATH DE number 4150183 (Why is no real title available?)
• scientific article; zbMATH DE number 4164908 (Why is no real title available?)
• scientific article; zbMATH DE number 3906520 (Why is no real title available?)
• An accessibility theorem for infinite graph minors
• A note on minors of uncountable graphs
• Minors in graphs of large girth
• Graph Minors I: A Short Proof of the Path-width Theorem
• scientific article; zbMATH DE number 863474 (Why is no real title available?)
• The graph minor theorem in topological combinatorics
• Forbidden minors: finding the finite few

This page was built for publication: Graph minors: generalizing Kuratowski's theorem

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