Delta-wye reduction of almost-planar graphs

DOI10.1016/J.DAM.2014.07.014MaRDI QIDQ476317zbMATH OpenOpenAlexFDO

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

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)

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

Cites work

• scientific article; zbMATH DE number 53949 (Why is no real title available?)
• scientific article; zbMATH DE number 5873618 (Why is no real title available?)
• scientific article; zbMATH DE number 3241109 (Why is no real title available?)
• scientific article; zbMATH DE number 3259770 (Why is no real title available?)
• scientific article; zbMATH DE number 3026377 (Why is no real title available?)
• A Characterization of Almost-Planar Graphs
• A decomposition theory for matroids. VI: Almost regular matroids
• A note on primitive skew curves
• Almost-graphic matroids
• Decomposition of regular matroids
• Delta-Wye Transformations and the Efficient Reduction of Two-Terminal Planar Graphs
• Forbidden minors for wye-delta-wye reducibility
• Four-terminal reducibility and projective-planar wye-delta-wye-reducible graphs
• Graph theory with applications
• More forbidden minors for wye-delta-wye reducibility
• On terminal delta-Wye reducibility of planar graphs
• On the delta-wye reduction for planar graphs
• Some Local Extremal Connectivity Results for Matroids
• Stability, fragility, and Rota's conjecture
• Topology of series-parallel networks
• Über eine Eigenschaft der ebenen Komplexe

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
• scientific article; zbMATH DE number 1990706 (Why is no real title available?)
• Lower bounds for electrical reduction on surfaces
• Non-planar core reduction of graphs
• A degree preserving delta wye transformation with applications to 6-regular graphs and Feynman periods
• 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)