Internally 4-connected graphs with no \cube, V₈\-minor

DOI10.7151/DMGT.2205MaRDI QIDQ2227109zbMATH OpenOpenAlexFDO

Authors Chanun Lewchalermvongs, N. Ananchuen

Publication date 10 February 2021

Published in Discussiones Mathematicae Graph Theory (Search for Journal in Brave)

Copyright license Creative Commons Attribution-NonCommercial-NoDerivs 3.0 Unported

Full work available at URL https://doi.org/10.7151/dmgt.2205

zbMATH Keywords

\(V_8\) graphcube graphinternally 4-connected graphminor

Mathematics Subject Classification ID

Graph minors (05C83)

Recommendations

• A characterization of graphs with no cube minor
• Generating internally four-connected graphs
• Internally 4-connected projective-planar graphs
• A characterization of graphs with no octahedron minor
• The characterization of graphs with no 2-connected spanning subgraph of \(V_8\) as a minor

Cites work

• A characterization of graphs with no cube minor
• A characterization of graphs with no octahedron minor
• An excluded minor theorem for the octahedron
• An excluded minor theorem for the Octahedron plus an edge
• Constructing internally 4-connected binary matroids
• Excluding a small minor
• Graph theory
• Graphs with no \(\bar{P}_7\)-minor
• The structure of graphs not topologically containing the Wagner graph

Cited in

(10)

• A characterization of graphs with no cube minor
• Generating internally four-connected graphs
• The characterization of graphs with no 2-connected spanning subgraph of \(V_8\) as a minor
• A characterization of graphs with no octahedron minor
• Characterization of cyclically-4-connected cubic graphs without \(K_{4,4}\)-minor
• Unavoidable parallel minors of 4-connected graphs
• Refining a chain theorem from matroids to internally 4-connected graphs
• A characterization of internally 4-connected \(\{P_{10}- \{v_1,v_2\}\}\)-minor-free graphs
• Twin-width of subdivisions of multigraphs
• Internally 4-connected projective-planar graphs

This page was built for publication: Internally 4-connected graphs with no \(\{\text{cube}, V_8\}\)-minor

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