On almost-planar graphs

zbMath1390.05194arXiv1603.02310MaRDI QIDQ1753021

Guoli Ding, Joshua Fallon, Emily A. Marshall

Publication date: 25 May 2018

Published in: The Electronic Journal of Combinatorics (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1603.02310

zbMATH Keywords

minorsalmost-planar graphs

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 (3)

An algorithm for delta-wye reduction of almost-planar graphs ⋮ All minor-minimal apex obstructions with connectivity two ⋮ An algorithm for an 𝓁²-homological test for the planarity of a graph

Cites Work

• The structure of graphs not topologically containing the Wagner graph
• Stability, fragility, and Rota's conjecture
• Delta-wye reduction of almost-planar graphs
• Almost-graphic matroids
• Decomposition of regular matroids
• Graph minors. IX: Disjoint crossed paths
• A Characterization of Almost-Planar Graphs

This page was built for publication: On almost-planar graphs