𝔖 Bobbio Scriptorium
✦   LIBER   ✦

Graphs and partial orderings

✍ Scribed by Martin Aigner


Publisher
Springer Vienna
Year
1969
Tongue
English
Weight
595 KB
Volume
73
Category
Article
ISSN
0026-9255

No coin nor oath required. For personal study only.


πŸ“œ SIMILAR VOLUMES


New partial orderings and applications
✍ Enrico Fagiuoli; Franco Pellerey πŸ“‚ Article πŸ“… 1993 πŸ› John Wiley and Sons 🌐 English βš– 532 KB
On ordered graphs and graph orderings
✍ Jaroslav NeΕ‘etΕ™il πŸ“‚ Article πŸ“… 1994 πŸ› Elsevier Science 🌐 English βš– 290 KB
Comparability graphs with constraint, pa
✍ Claude Flament πŸ“‚ Article πŸ“… 1985 πŸ› Elsevier Science 🌐 English βš– 580 KB

A symmetric, anfireflexive relation S is a comparability graph ff one can assign a transitive orientation to the edges: we obtain a partial order. We say that S is a comparability graph with constraint C, a subrelation of S, if S has a transitive orientation including C. A characterization is given