Delta-wye reduction of almost-planar graphs

DOI10.1016/J.DAM.2014.07.014zbMATH Open1303.05041OpenAlexW2018894613MaRDI QIDQ476317FDOQ476317

Authors: 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

Recommendations

• Delta-wye transformations and the efficient reduction of almost-planar graphs
• An algorithm for delta-wye reduction of almost-planar graphs
• On the delta-wye reduction for planar graphs
• On terminal delta-Wye reducibility of planar graphs
• scientific article; zbMATH DE number 1990706

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)

Cites Work

• Decomposition of regular matroids
• Title not available (Why is that?)
• Almost-graphic matroids
• Über eine Eigenschaft der ebenen Komplexe
• Graph theory with applications
• Title not available (Why is that?)
• Topology of series-parallel networks
• Title not available (Why is that?)
• A decomposition theory for matroids. VI: Almost regular matroids
• Stability, fragility, and Rota's conjecture
• A note on primitive skew curves
• 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
• Title not available (Why is that?)
• Title not available (Why is that?)
• More forbidden minors for wye-delta-wye reducibility

Cited In (13)

• Forbidden minors for wye-delta-wye reducibility
• Minimal regular graphs with every edge in a triangle
• On the delta-wye reduction for planar graphs
• On almost-planar graphs
• Title not available (Why is that?)
• Lower bounds for electrical reduction on surfaces
• A degree preserving delta wye transformation with applications to 6-regular graphs and Feynman periods
• Non-planar core reduction of graphs
• Four terminal planar Delta-Wye reducibility via rooted K_2,4 minors
• More forbidden minors for wye-delta-wye reducibility
• Graph Drawing
• Delta-wye transformations and the efficient reduction of almost-planar graphs
• An algorithm for delta-wye reduction of almost-planar graphs

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

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