An algorithm for delta-wye reduction of almost-planar graphs

DOI10.1016/J.DAM.2020.06.024MaRDI QIDQ2197481zbMATH OpenOpenAlexFDO

Authors Isidoro Gitler, Gustavo Sandoval-Angeles

Publication date 31 August 2020

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

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

zbMATH Keywords

crossing numberalmost-planar graphsdelta-wye reducibilitydelta-wye transformations

Mathematics Subject Classification ID

Graph algorithms (graph-theoretic aspects) (05C85) Planar graphs; geometric and topological aspects of graph theory (05C10)

Recommendations

• Delta-wye transformations and the efficient reduction of almost-planar graphs
• Delta-wye reduction of almost-planar graphs
• On terminal delta-Wye reducibility of planar graphs
• On the delta-wye reduction for planar graphs
• Four-terminal reducibility and projective-planar wye-delta-wye-reducible graphs

Cites work

• scientific article; zbMATH DE number 53949 (Why is no real title available?)
• scientific article; zbMATH DE number 2122438 (Why is no real title available?)
• scientific article; zbMATH DE number 3241109 (Why is no real title available?)
• A Characterization of Almost-Planar Graphs
• A new approach to solving three combinatorial enumeration problems on planar graphs
• Almost-graphic matroids
• Circular planar electrical networks: posets and positivity
• Delta-Wye Transformations and the Efficient Reduction of Two-Terminal Planar Graphs
• Delta-wye reduction of almost-planar graphs
• Do 3n − 5 edges force a subdivision ofK5?
• Estimation of flows in flow networks
• Forbidden minors for wye-delta-wye reducibility
• Four terminal planar Delta-Wye reducibility via rooted K_2,4 minors
• Four-terminal reducibility and projective-planar wye-delta-wye-reducible graphs
• GENERALIZED SPIN MODELS
• Generalized generalized spin models (four-weight spin models)
• Graph minors. XX: Wagner's conjecture
• Inverse problem in cylindrical electrical networks
• Lower bounds for electrical reduction on surfaces
• More forbidden minors for wye-delta-wye reducibility
• On almost-planar graphs
• On knot invariants related to some statistical mechanical models
• On terminal delta-Wye reducibility of planar graphs
• On the delta-wye reduction for planar graphs
• On the number of spanning trees on various lattices
• On the star—delta transformation in network reliability
• On topological spin models and generalized \(\Delta - Y\) transformations
• Optimization and Recognition for K 5-minor Free Graphs in Linear Time
• Planar electric networks. II
• Stability, fragility, and Rota's conjecture
• The Use of Wye-Delta Transformations in Network Simplification
• Tightening Curves on Surfaces Monotonically with Applications
• Untangling planar curves

Cited in

(4)

• A degree preserving delta wye transformation with applications to 6-regular graphs and Feynman periods
• Delta-wye reduction of almost-planar graphs
• On delta-wye reducibility of toroidal graphs
• Delta-wye transformations and the efficient reduction of almost-planar graphs

This page was built for publication: An algorithm for 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 Q2197481)