Excluding a small minor

DOI10.1016/J.DAM.2012.09.001MaRDI QIDQ1932456zbMATH OpenOpenAlexFDO

Authors Guoli Ding, Cheng Liu

Publication date 18 January 2013

Published in Discrete Applied Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.dam.2012.09.001

zbMATH Keywords

graph minorgraph structuresplitter theorem

Mathematics Subject Classification ID

Isomorphism problems in graph theory (reconstruction conjecture, etc.) and homomorphisms (subgraph embedding, etc.) (05C60) Graph minors (05C83)

Recommendations

• Excluding a full grid minor
• On the relative importance of excluded minors
• Excluding infinite minors
• Excluded minors are almost fragile
• Minors and dimension
• Minors and dimension
• Excluded minors are almost fragile. II: Essential elements
• Excluding a long double path minor
• Proper minor-closed families are small
• Small discriminants

Cited in

(14)

• Minors for alternating dimaps
• Internally 4-connected graphs with no \(\{\text{cube}, V_8\}\)-minor
• The number of graphs not containing \(K_{3,3}\) as a minor
• Graphs with no \(\bar{P}_7\)-minor
• The structure of graphs not topologically containing the Wagner graph
• The total coloring of \(K_5\)-minor-free graphs
• Some connectivity properties for excluded minors of the graph invariant (G)
• Hall-type results for 3-connected projective graphs
• On Hilbert bases of cuts
• On the relative importance of excluded minors
• A characterization of \(K_{2,4}\)-minor-free graphs
• A characterization of graphs with no octahedron minor
• On regular matroids without certain minors
• The characterization of graphs with no 2-connected spanning subgraph of \(V_8\) as a minor

This page was built for publication: Excluding a small minor

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