An excluded minor theorem for the octahedron

DOI<95::AID-JGT2>3.0.CO;2-N 10.1002/(SICI)1097-0118(199906)31:2<95::AID-JGT2>3.0.CO;2-NzbMath0922.05021OpenAlexW4254799937MaRDI QIDQ4248533

John Maharry

Publication date: 10 October 1999

Full work available at URL: https://doi.org/10.1002/(sici)1097-0118(199906)31:2<95::aid-jgt2>3.0.co;2-n

zbMATH Keywords

minoroctahedronexcluded minor

Mathematics Subject Classification ID

Planar graphs; geometric and topological aspects of graph theory (05C10)

Related Items (10)

Projective-Planar Graphs with No K3, 4-Minor ⋮ Graphs with no \(\bar{P}_7\)-minor ⋮ A chain theorem for 4-connected graphs ⋮ Some recent progress and applications in graph minor theory ⋮ Internally 4-connected graphs with no \(\{\text{cube}, V_8\}\)-minor ⋮ A characterization of some graph classes using excluded minors ⋮ Linear connectivity forces large complete bipartite minors ⋮ A Characterization of Graphs with No Octahedron Minor ⋮ Contractible edges and triangles in \(k\)-connected graphs ⋮ \(K_{a,k}\) minors in graphs of bounded tree-width

Cites Work

• Some Results Concerning the Structure of Graphs

This page was built for publication: An excluded minor theorem for the octahedron