A characterization of graphs with no cube minor

DOI10.1006/jctb.2000.1968zbMath1023.05119OpenAlexW2048453235MaRDI QIDQ1850495

John Maharry

Publication date: 10 December 2002

Published in: Journal of Combinatorial Theory. Series B (Search for Journal in Brave)

Full work available at URL: http://rave.ohiolink.edu/etdc/view?acc_num=osu1487934589975195

Mathematics Subject Classification ID

Planar graphs; geometric and topological aspects of graph theory (05C10) Structural characterization of families of graphs (05C75) Graph minors (05C83)

Related Items (16)

Projective-Planar Graphs with No K3, 4-Minor ⋮ Graphs with no \(\bar{P}_7\)-minor ⋮ A chain theorem for 4-connected graphs ⋮ Minors in large almost-5-connected non-planar graphs ⋮ The structure of graphs not topologically containing the Wagner graph ⋮ Some recent progress and applications in graph minor theory ⋮ The structure of graphs with no K3,3 immersion ⋮ The structure of graphs with no W4 immersion ⋮ Graphs with no 7-wheel subdivision ⋮ Internally 4-connected graphs with no \(\{\text{cube}, V_8\}\)-minor ⋮ Forbidden minors for graphs with no first obstruction to parametric Feynman integration ⋮ Linear connectivity forces large complete bipartite minors ⋮ The characterization of graphs with no 2-connected spanning subgraph of \(V_8\) as a minor ⋮ A Characterization of Graphs with No Octahedron Minor ⋮ \(K_{a,k}\) minors in graphs of bounded tree-width ⋮ On regular matroids without certain minors

Cites Work

• 103 graphs that are irreducible for the projective plane
• In abstrakten Graphen vorhandene vollständige 4‐Graphen und ihre Unterteilungen
• Uncontractable 4-connected graphs
• Some Results Concerning the Structure of Graphs
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item

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