✦ LIBER ✦

On the planarity of bicolored digraph grammar systems

✍ Scribed by Anca Pascu; Gheorghe Păaun

Publisher: Elsevier Science
Year: 1979
Tongue: English
Weight: 277 KB
Volume: 25
Category: Article
ISSN: 0012-365X
DOI: 10.1016/0012-365x(79)90023-2

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

The circular chromatic numbers of planar

The circular chromatic numbers of planar digraphs

✍ Chin-Ann Soh 📂 Article 📅 2007 🏛 John Wiley and Sons 🌐 English ⚖ 162 KB 👁 1 views

## Abstract The circular chromatic number is a refinement of the chromatic number of a graph. It has been established in [3,6,7] that there exists planar graphs with circular chromatic number __r__ if and only if __r__ is a rational in the set {1} ∪ [2,4]. Recently, Mohar, in [1,2] has extended the

On the Cover Polynomial of a Digraph

✍ F.R.K. Chung; R.L. Graham 📂 Article 📅 1995 🏛 Elsevier Science 🌐 English ⚖ 511 KB

On the Ferrers dimension of a digraph

✍ Olivier Cogis 📂 Article 📅 1982 🏛 Elsevier Science 🌐 English ⚖ 714 KB

The Ferrer-s dimension of a digraph has been shown to be an extension of the order dimension. By proving a property of (finite) transitive Ferrers digraphs, we give an original proof of this above result and derive Ore's alternative definition of the order dimension. Still, the order dimension is pr

On the parallel complexity of digraph re

On the parallel complexity of digraph reachability

✍ Samir Khuller; ; ; Uzi Vishkin; 📂 Article 📅 1994 🏛 Elsevier Science 🌐 English ⚖ 253 KB

On the Capacity of Digraphs

✍ Noga Alon 📂 Article 📅 1998 🏛 Elsevier Science 🌐 English ⚖ 76 KB

For a digraph G = (V, E) let w(G n ) denote the maximum possible cardinality of a subset S of V n in which for every ordered pair It is also shown that for every n there is a tournament T on 2n vertices whose capacity is at least √ n, whereas the maximum number of vertices in a transitive subtourna

The Generative Grammar of the Immune Sys

The Generative Grammar of the Immune System (Nobel Lecture)

✍ Prof. Dr. Niels K. Jerne 📂 Article 📅 1985 🏛 John Wiley and Sons 🌐 English ⚖ 731 KB

Angew,. Chem. In[. Ed. Engl. 24 (198s) 810-816 [\*\*] Copyright 0 The Nobel Foundation 198S.-We thank the Nobel ~-Foundation, Stockholm, for permission to publish this article. ing. 8 16 0 VCH Verlugsgesellschafi mbH, 0-6940 Wernheim. 1985