Multiterminal duality and three-terminal series-parallelness

DOI10.1016/0166-218X(87)90041-2zbMath0622.05057OpenAlexW2005853843MaRDI QIDQ1090687

Terry A. McKee

Publication date: 1987

Published in: Discrete Applied Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/0166-218x(87)90041-2

zbMATH Keywords

series parallel graphsdistinguished verticesthree-terminal graphs

Mathematics Subject Classification ID

Deterministic network models in operations research (90B10) Graph theory (05C99) Directed graphs (digraphs), tournaments (05C20)

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• A generalization of outerplanar graphs
• A quantifier for matroid duality
• Necessary and sufficient conditions for a graph to be three-terminal series-parallel-cascade
• Topology of series-parallel networks
• Monotone networks
• Logical Aspects of Combinatorial Duality
• Series‐parallel graphs: A logical approach
• The Logic of Graph-Theoretic Duality
• The colored branch theorem and its applications in circuit theory