An excluded minor theorem for the Octahedron plus an edge

DOI10.1002/jgt.20272zbMath1131.05085OpenAlexW4254208309MaRDI QIDQ5441406

John Maharry

Publication date: 13 February 2008

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

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

zbMATH Keywords

graphoctahedronexcluded minor

Mathematics Subject Classification ID

Graph minors (05C83)

Related Items (7)

Graphs with no \(\bar{P}_7\)-minor ⋮ A chain theorem for 4-connected graphs ⋮ Minors in large almost-5-connected non-planar graphs ⋮ Some recent progress and applications in graph minor theory ⋮ Internally 4-connected graphs with no \(\{\text{cube}, V_8\}\)-minor ⋮ NC Algorithms for Computing a Perfect Matching and a Maximum Flow in One-Crossing-Minor-Free Graphs ⋮ The characterization of graphs with no 2-connected spanning subgraph of \(V_8\) as a minor

This page was built for publication: An excluded minor theorem for the Octahedron plus an edge