The special number: A compleat roadmap
β Scribed by Emory L. Cowen
- Publisher
- Springer US
- Year
- 1982
- Tongue
- English
- Weight
- 679 KB
- Volume
- 10
- Category
- Article
- ISSN
- 0091-0562
No coin nor oath required. For personal study only.
π SIMILAR VOLUMES
We characterize acyclic digraphs which remain acyclic under a certain type of arc addition. The vertices of such digraphs D admit a labelling f such that f(x) < f(y) and f(x) = ,f(z) whenever (x, y) and (x,z) are arcs of D. The study of such digraphs has been initiated by a software development prob
## Abstract The interval number of a graph __G__ is the least natural number __t__ such that __G__ is the intersection graph of sets, each of which is the union of at most __t__ intervals, denoted by __i__(__G__). Griggs and West showed that $i(G)\le \lceil {1\over 2} (d+1)\rceil $. We describe the