A characterization of graphs with no octahedron minor

DOI10.1002/JGT.21699MaRDI QIDQ2853334zbMATH OpenOpenAlexFDO

Authors Guoli Ding

Publication date 21 October 2013

Published in Journal of Graph Theory (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1002/jgt.21699

zbMATH Keywords

minoroctahedron

Mathematics Subject Classification ID

Graph minors (05C83)

Recommendations

• An excluded minor theorem for the octahedron
• An excluded minor theorem for the Octahedron plus an edge
• A characterization of graphs with no cube minor
• Internally 4-connected graphs with no \(\{\text{cube}, V_8\}\)-minor
• A characterization of some graph classes using excluded minors

Cites work

• scientific article; zbMATH DE number 3102312 (Why is no real title available?)
• A characterization of graphs with no cube minor
• An excluded minor theorem for the octahedron
• Contractions to k₈
• Decomposition of regular matroids
• Excluding a small minor
• Generating internally four-connected graphs
• Minors of quasi 4-connected graphs
• Über Minimalstrukturen von Graphen, insbesondere von n-fach zusammenhängenden Graphen

Cited in

(12)

• Internally 4-connected graphs with no \(\{\text{cube}, V_8\}\)-minor
• Graphs with no \(\bar{P}_7\)-minor
• The structure of graphs not topologically containing the Wagner graph
• The structure of graphs with no K3,3 immersion
• The structure of graphs with no W4 immersion
• An excluded minor theorem for the Octahedron plus an edge
• The extremal function for Petersen minors
• A characterization of graphs with no cube minor
• Forbidden minors for graphs with no first obstruction to parametric Feynman integration
• On regular matroids without certain minors
• The characterization of graphs with no 2-connected spanning subgraph of \(V_8\) as a minor
• A characterization of some graph classes using excluded minors

This page was built for publication: A characterization of graphs with no octahedron minor

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