𝔖 Bobbio Scriptorium
✦   LIBER   ✦

A compact labeling scheme for series-parallel graphs

✍ Scribed by George Steiner

Publisher
Elsevier Science
Year
1985
Tongue
English
Weight
731 KB
Volume
11
Category
Article
ISSN
0166-218X

No coin nor oath required. For personal study only.

πŸ“œ SIMILAR VOLUMES

Series-parallel graphs: A logical approa
Series-parallel graphs: A logical approach
✍ T. A. McKee πŸ“‚ Article πŸ“… 1983 πŸ› John Wiley and Sons 🌐 English βš– 297 KB

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 circuitkutset characterizations are given of series-parallel and of series-parallel nonseparable graphs.