An algorithm for delta-wye reduction of almost-planar graphs
From MaRDI portal
Publication:2197481
DOI10.1016/j.dam.2020.06.024zbMath1447.05195OpenAlexW3043761298MaRDI QIDQ2197481
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
Planar graphs; geometric and topological aspects of graph theory (05C10) Graph algorithms (graph-theoretic aspects) (05C85)
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Stability, fragility, and Rota's conjecture
- Delta-wye reduction of almost-planar graphs
- Almost-graphic matroids
- Graph minors. XX: Wagner's conjecture
- More forbidden minors for wye-delta-wye reducibility
- Estimation of flows in flow networks
- On knot invariants related to some statistical mechanical models
- On topological spin models and generalized \(\Delta - Y\) transformations
- Untangling planar curves
- On almost-planar graphs
- A new approach to solving three combinatorial enumeration problems on planar graphs
- Planar electric networks. II
- Generalized generalized spin models (four-weight spin models)
- Circular planar electrical networks: posets and positivity
- Inverse Problem in Cylindrical Electrical Networks
- On the number of spanning trees on various lattices
- On terminal delta-wye reducibility of planar graphs
- Forbidden minors for wye-delta-wye reducibility
- The Use of Wye-Delta Transformations in Network Simplification
- On the delta-wye reduction for planar graphs
- Do 3n − 5 edges force a subdivision ofK5?
- Delta-Wye Transformations and the Efficient Reduction of Two-Terminal Planar Graphs
- GENERALIZED SPIN MODELS
- A Characterization of Almost-Planar Graphs
- Four-terminal reducibility and projective-planar wye-delta-wye-reducible graphs
- Lower bounds for electrical reduction on surfaces
- Tightening Curves on Surfaces Monotonically with Applications
- On the star—delta transformation in network reliability
- Four terminal planar Delta-Wye reducibility via rooted K2,4 minors
- Optimization and Recognition for K 5-minor Free Graphs in Linear Time