Series-parallel graphs: A logical approach |
| |
Authors: | T. A. McKee |
| |
Abstract: | The notions “series-parallel” and “nonseparable” are shown to be logical converses of each other when formulated in a particular dual-like fashion. Self-dual circuit/cutset characterizations are given of series-parallel and of series-parallel nonseparable graphs. |
| |
Keywords: | |
|
|