Delta-Wye Transformations and the Efficient Reduction of Two-Terminal Planar Graphs (Q4202458)
From MaRDI portal
scientific article; zbMATH DE number 404787
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Delta-Wye Transformations and the Efficient Reduction of Two-Terminal Planar Graphs |
scientific article; zbMATH DE number 404787 |
Statements
Delta-Wye Transformations and the Efficient Reduction of Two-Terminal Planar Graphs (English)
0 references
21 March 1994
0 references
connected two-terminal, undirected, planar graph
0 references
delta-wye transformations
0 references
max flow
0 references
shortest path
0 references
electrical resistance
0 references
