𝔖 Bobbio Scriptorium
✦   LIBER   ✦

Series-parallel graphs: A logical approach

✍ Scribed by T. A. McKee

Publisher
John Wiley and Sons
Year
1983
Tongue
English
Weight
297 KB
Volume
7
Category
Article
ISSN
0364-9024

No coin nor oath required. For personal study only.

✦ Synopsis

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.

πŸ“œ SIMILAR VOLUMES

Equistable series–parallel graphs
Equistable series–parallel graphs
✍ Ephraim Korach; Uri N. Peled πŸ“‚ Article πŸ“… 2003 πŸ› Elsevier Science 🌐 English βš– 163 KB

A graph is called equistable when there is a non-negative weight function on its vertices such that a set S of vertices has total weight 1 if and only if S is maximal stable. We characterize those series-parallel graphs that are equistable, generalizing results of Mahadev et al. about equistable out

Colouring series-parallel graphs
Colouring series-parallel graphs
✍ P. D. Seymour πŸ“‚ Article πŸ“… 1990 πŸ› Springer-Verlag 🌐 English βš– 634 KB
Chromaticity of series-parallel graphs
Chromaticity of series-parallel graphs
✍ K.M. Koh; C.P. Teo πŸ“‚ Article πŸ“… 1996 πŸ› Elsevier Science 🌐 English βš– 454 KB

By applying a sequence of edge-gluings on a set of cycles each of length k, we obtain a special series-parallel graph. The well-known k-gon tree theorem (see [l, lo]) states that these graphs form a X-equivalence class. Many of the other known classes of X-unique graphs and X-equivalence classes are

Series-parallel subgraphs of planar grap
Series-parallel subgraphs of planar graphs
✍ Ehab S. Elmallah; Charles J. Colbourn πŸ“‚ Article πŸ“… 1992 πŸ› John Wiley and Sons 🌐 English βš– 435 KB