A characterization of graphs with no cube minor

DOI10.1006/JCTB.2000.1968zbMATH Open1023.05119OpenAlexW2048453235MaRDI QIDQ1850495FDOQ1850495

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

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

Mathematics Subject Classification ID

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

Cites Work

• Title not available (Why is that?)
• 103 graphs that are irreducible for the projective plane
• Uncontractable 4-connected graphs
• Some Results Concerning the Structure of Graphs
• Title not available (Why is that?)
• In abstrakten Graphen vorhandene vollständige 4‐Graphen und ihre Unterteilungen
• Title not available (Why is that?)
• Title not available (Why is that?)

Cited In (19)

• Internally 4-connected graphs with no \(\{\text{cube}, V_8\}\)-minor
• The structure of graphs with no K3,3 immersion
• Graphs with no \(\bar{P}_7\)-minor
• The structure of graphs with no W4 immersion
• The structure of graphs not topologically containing the Wagner graph
• Linear connectivity forces large complete bipartite minors
• A chain theorem for 4-connected graphs
• Title not available (Why is that?)
• \(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
• 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
• Minors in large almost-5-connected non-planar 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)