On the delta-wye reduction for planar graphs
From MaRDI portal
Publication:3832586
DOI10.1002/jgt.3190130202zbMath0677.05020OpenAlexW2133388875MaRDI QIDQ3832586
Publication date: 1989
Published in: Journal of Graph Theory (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1002/jgt.3190130202
Related Items (18)
Fork-decompositions of matroids ⋮ A new approach to solving three combinatorial enumeration problems on planar graphs ⋮ Steiner trees for hereditary graph classes: a treewidth perspective ⋮ Four-terminal reducibility and projective-planar wye-delta-wye-reducible graphs ⋮ A Hilbert space approach to effective resistance metric ⋮ Untangling planar curves ⋮ Cosh gradient systems and tilting ⋮ An algorithm for delta-wye reduction of almost-planar graphs ⋮ Extending Steinitz's theorem to upward star-shaped polyhedra and spherical polyhedra ⋮ On topological spin models and generalized \(\Delta - Y\) transformations ⋮ Delta-wye reduction of almost-planar graphs ⋮ The effect of local majority on global majorityin connected graphs ⋮ A decomposition theory for matroids. VI: Almost regular matroids ⋮ On the uniqueness of kernels ⋮ Scaffolds: a graph-theoretic tool for tensor computations related to Bose-Mesner algebras ⋮ On spin models, triply regular association schemes, and duality ⋮ On terminal delta-wye reducibility of planar graphs ⋮ Lower bounds for electrical reduction on surfaces
Cites Work
This page was built for publication: On the delta-wye reduction for planar graphs
