The structure of graphs not topologically containing the Wagner graph

DOI10.1016/J.JCTB.2016.07.011zbMATH Open1348.05208OpenAlexW2506960545MaRDI QIDQ326822FDOQ326822

Authors: John Maharry, N. Robertson 

Publication date: 12 October 2016

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

Full work available at URL: https://doi.org/10.1016/j.jctb.2016.07.011

Recommendations

• Graph minors. XX: Wagner's conjecture
• Wagner's conjecture and the graph-minor project
• The characterization of graphs with no 2-connected spanning subgraph of \(V_8\) as a minor
• scientific article; zbMATH DE number 3906520
• Graph minors. IV: Tree-width and well-quasi-ordering

zbMATH Keywords

\(V_8\) graphexcluded-minorWagner graph

Mathematics Subject Classification ID

Graph theory (05C99)

Cites Work

• Title not available (Why is that?)
• Über eine Eigenschaft der ebenen Komplexe
• A Polynomial Solution to the Undirected Two Paths Problem
• Disjoint paths in graphs
• 2-linked graphs
• A characterization of graphs with no cube minor
• Excluding a small minor
• Graphs with no \(\bar{P}_7\)-minor
• A characterization of graphs with no octahedron minor
• Structure and recognition of graphs with no 6-wheel subdivision
• The subgraph homeomorphism problem for small wheels
• Eine Verallgemeinerung des \(n\)-fachen Zusammenhangs für Graphen
• Characterizing 2-crossing-critical graphs
• Elimination of local bridges
• Obstructions for the Disk and the Cylinder Embedding Extension Problems
• Some Results Concerning the Structure of Graphs
• Closed 2-cell embeddings of graphs with no \(V_8\)-minors

Cited In (14)

• Title not available (Why is that?)
• Characterizing 2-crossing-critical graphs
• Internally 4-connected graphs with no \(\{\text{cube}, V_8\}\)-minor
• On Graphs that do not Contain a Thomsen Graph
• The structure of graphs with no K3,3 immersion
• Graphs with no \(\bar{P}_7\)-minor
• The structure of graphs with no W4 immersion
• NC algorithms for computing a perfect matching and a maximum flow in one-crossing-minor-free graphs
• Re-embedding structures of 4-connected projective-planar graphs
• On almost-planar graphs
• Non-planar extensions of subdivisions of planar graphs
• Flexibility of projective-planar embeddings
• Generating internally four-connected graphs
• The characterization of graphs with no 2-connected spanning subgraph of \(V_8\) as a minor

This page was built for publication: The structure of graphs not topologically containing the Wagner graph

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