𝔖 Bobbio Scriptorium
✦   LIBER   ✦

Characterization of even directed graphs

✍ Scribed by Paul Seymour; Carsten Thomassen

Book ID
103499461
Publisher
Elsevier Science
Year
1987
Tongue
English
Weight
578 KB
Volume
42
Category
Article
ISSN
0095-8956

No coin nor oath required. For personal study only.

πŸ“œ SIMILAR VOLUMES

Marked directed graphs
Marked directed graphs
✍ F. Commoner; A.W. Holt; S. Even; A. Pnueli πŸ“‚ Article πŸ“… 1971 πŸ› Elsevier Science 🌐 English βš– 670 KB

Diverse graph structure models for concurrent processing systems have been suggested and used. The structures differ in generality and scope according to the properties one wishes to model and analyze. In this paper we solve a problem of maximal storage requirements for a simple flowchart model call

Characterizing directed path graphs by f
Characterizing directed path graphs by forbidden asteroids
✍ Kathie Cameron; ChΓ­nh T. HoΓ ng; Benjamin LΓ©vΓͺque πŸ“‚ Article πŸ“… 2010 πŸ› John Wiley and Sons 🌐 English βš– 135 KB

An asteroidal triple is a stable set of three vertices such that each pair is connected by a path avoiding the neighborhood of the third vertex. Asteroidal triples play a central role in a classical characterization of interval graphs by Lekkerkerker and Boland. Their result says that a chordal grap