𝔖 Bobbio Scriptorium
✦   LIBER   ✦

The Transitive Reduction of a Directed Graph

✍ Scribed by Aho, A. V.; Garey, M. R.; Ullman, J. D.

Book ID
111988361
Publisher
Society for Industrial and Applied Mathematics
Year
1972
Tongue
English
Weight
847 KB
Volume
1
Category
Article
ISSN
0097-5397

No coin nor oath required. For personal study only.

πŸ“œ SIMILAR VOLUMES

On edge transitivity of directed graphs
On edge transitivity of directed graphs
✍ Jayme L. Szwarcfiter πŸ“‚ Article πŸ“… 1995 πŸ› Elsevier Science 🌐 English βš– 476 KB

We examine edge transitivity of directed graphs. The class of local comparability graphs is defined as the underlying graphs of locally edge transitive digraphs. The latter generalize edge transitive orientations, while local comparability graphs include comparability, anticomparability, and circle

Directed star decompositions of the comp
Directed star decompositions of the complete directed graph
✍ Charles J. Colbourn; D. G. Hoffman; C. A. Rodger πŸ“‚ Article πŸ“… 1992 πŸ› John Wiley and Sons 🌐 English βš– 545 KB

## Abstract An (__s, t__)‐directed star is a directed graph with __s__ + __t__ + 1 vertices and s + t arcs; s vertices have indegree zero and outdegree one, __t__ have indegree one and outdegree zero, and one has indegree __s__ and outdegree __t__. An (__s, t__)‐directed star decomposition is a par