A characterization of graphs with no cube minor

DOI10.1006/JCTB.2000.1968MaRDI QIDQ1850495zbMATH OpenOpenAlexFDO

Authors 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)

Recommendations

• Internally 4-connected graphs with no \(\{\text{cube}, V_8\}\)-minor
• A characterization of graphs with no octahedron minor
• Characterization of cyclically-4-connected cubic graphs without \(K_{4,4}\)-minor
• A chain theorem for \(3^+\)-connected graphs
• scientific article; zbMATH DE number 4010537

Cites work

• scientific article; zbMATH DE number 3643299 (Why is no real title available?)
• scientific article; zbMATH DE number 475620 (Why is no real title available?)
• scientific article; zbMATH DE number 3236772 (Why is no real title available?)
• scientific article; zbMATH DE number 3243269 (Why is no real title available?)
• 103 graphs that are irreducible for the projective plane
• In abstrakten Graphen vorhandene vollständige 4‐Graphen und ihre Unterteilungen
• Some Results Concerning the Structure of Graphs
• Uncontractable 4-connected graphs

Cited in

(20)

• Minors in large almost-5-connected non-planar graphs
• 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
• Linear connectivity forces large complete bipartite minors
• A chain theorem for 4-connected graphs
• scientific article; zbMATH DE number 4010537 (Why is no real title available?)
• \(K_{a,k}\) minors in graphs of bounded tree-width
• Projective-planar graphs with no \(K_{3, 4}\)-minor
• Some recent progress and applications in graph minor theory
• Characterization of cyclically-4-connected cubic graphs without \(K_{4,4}\)-minor
• Forbidden minors for graphs with no first obstruction to parametric Feynman integration
• Graphs with no 7-wheel subdivision
• Refining a chain theorem from matroids to internally 4-connected 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
• Excluded minors in cubic graphs

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

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