Four terminal planar Delta-Wye reducibility via rooted K2,4 minors
From MaRDI portal
Publication:5363061
DOI10.1137/1.9781611973730.115zbMath1371.05053OpenAlexW4254239736MaRDI QIDQ5363061
Publication date: 5 October 2017
Published in: Proceedings of the Twenty-Sixth Annual ACM-SIAM Symposium on Discrete Algorithms (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1137/1.9781611973730.115
Analysis of algorithms and problem complexity (68Q25) Planar graphs; geometric and topological aspects of graph theory (05C10) Graph minors (05C83) Graph algorithms (graph-theoretic aspects) (05C85)
Related Items (3)
Strengthening Hadwiger's conjecture for 4- and 5-chromatic graphs ⋮ An algorithm for delta-wye reduction of almost-planar graphs ⋮ Lower bounds for electrical reduction on surfaces
This page was built for publication: Four terminal planar Delta-Wye reducibility via rooted K2,4 minors