𝔖 Bobbio Scriptorium
✦   LIBER   ✦

The setup polyhedron of series-parallel posets

✍ Scribed by Rainer Schrader; Georg Wambach

Publisher
Elsevier Science
Year
1997
Tongue
English
Weight
542 KB
Volume
79
Category
Article
ISSN
0166-218X

No coin nor oath required. For personal study only.

✦ Synopsis

To every linear extension L of a poset P = (P. < ) we associate a 0, l-vector x =x(L) with xc = 1 if and only if e is preceded by a jump in L or e is the first element in L. Let the setup polyhedron .Y = conv{x(l): L E U(P)} be the convex hull of the incidence vectors of all linear extensions of P. For the case of series-parallel posets we solve the optimization problem over .Y and give a linear description of 9.

πŸ“œ SIMILAR VOLUMES

The permutahedron of series-parallel pos
The permutahedron of series-parallel posets
✍ Annelie Von Arnim; Ulrich Faigle; Rainer Schrader πŸ“‚ Article πŸ“… 1990 πŸ› Elsevier Science 🌐 English βš– 409 KB
The classes of asymptotic reliability fu
The classes of asymptotic reliability functions for series-parallel and parallel-series systems
✍ Krzysztof KoΕ‚owrocki πŸ“‚ Article πŸ“… 1994 πŸ› Elsevier Science 🌐 English βš– 635 KB

In this paper ten-element classes of limit reliability functions for series-parallel and parallel-series systems with identical components are presented. Next, the results are transferred to the systems with non-identical components. These systems are such that at least the number of their series or

The circular chromatic number of series-
The circular chromatic number of series-parallel graphs
✍ Hell, Pavol; Zhu, Xuding πŸ“‚ Article πŸ“… 2000 πŸ› John Wiley and Sons 🌐 English βš– 238 KB πŸ‘ 2 views

In this article, we consider the circular chromatic number Ο‡ c (G) of series-parallel graphs G. It is well known that series-parallel graphs have chromatic number at most 3. Hence, their circular chromatic numbers are at most 3. If a seriesparallel graph G contains a triangle, then both the chromati