An edge-splitting algorithm in planar graphs (Q1402535)
From MaRDI portal
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | An edge-splitting algorithm in planar graphs |
scientific article |
Statements
An edge-splitting algorithm in planar graphs (English)
0 references
28 August 2003
0 references
undirected graph
0 references
multigraph
0 references
planar graph
0 references
outerplanar graph
0 references
edge-connectivity
0 references
edge splitting
0 references
minimum cut
0 references
