Premium
Series‐parallel graphs: A logical approach
Author(s) -
McKee T. A.
Publication year - 1983
Publication title -
journal of graph theory
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 1.164
H-Index - 54
eISSN - 1097-0118
pISSN - 0364-9024
DOI - 10.1002/jgt.3190070206
Subject(s) - series and parallel circuits , series (stratigraphy) , mathematics , dual (grammatical number) , combinatorics , discrete mathematics , art , paleontology , physics , literature , quantum mechanics , voltage , biology
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.