On the delta-wye reduction for planar graphs
暂无分享,去创建一个
We provide an elementary proof of an important theorem by G. V. Epifanov, according to which every two-terminal planar graph satisfying certain connectivity restrictions can by some sequence of series/parallel reductions and delta-wye exchanges be reduced to the graph consisting of the two terminals and just one edge.
[1] S. Akers. The Use of Wye-Delta Transformations in Network Simplification , 1960 .
[2] W. T. Tutte. Connectivity in graphs , 1966 .