Delta-wye reduction of almost-planar graphs

DOI10.1016/j.dam.2014.07.014zbMath1303.05041OpenAlexW2018894613MaRDI QIDQ476317

Donald K. Wagner

Publication date: 28 November 2014

Published in: Discrete Applied Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.dam.2014.07.014

zbMATH Keywords

almost-planar graphsdelta-wye

Mathematics Subject Classification ID

Planar graphs; geometric and topological aspects of graph theory (05C10) Combinatorial aspects of matroids and geometric lattices (05B35)

Related Items

Delta-wye transformations and the efficient reduction of almost-planar graphs ⋮ An algorithm for delta-wye reduction of almost-planar graphs ⋮ On almost-planar graphs ⋮ Lower bounds for electrical reduction on surfaces

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Stability, fragility, and Rota's conjecture
• Almost-graphic matroids
• More forbidden minors for wye-delta-wye reducibility
• Decomposition of regular matroids
• A decomposition theory for matroids. VI: Almost regular matroids
• Topology of series-parallel networks
• Über eine Eigenschaft der ebenen Komplexe
• On terminal delta-wye reducibility of planar graphs
• Forbidden minors for wye-delta-wye reducibility
• On the delta-wye reduction for planar graphs
• Delta-Wye Transformations and the Efficient Reduction of Two-Terminal Planar Graphs
• Some Local Extremal Connectivity Results for Matroids
• A Characterization of Almost-Planar Graphs
• Four-terminal reducibility and projective-planar wye-delta-wye-reducible graphs
• A note on primitive skew curves

This page was built for publication: Delta-wye reduction of almost-planar graphs