𝔖 Bobbio Scriptorium
✦   LIBER   ✦

Multiplicativity of acyclic digraphs

✍ Scribed by Huishan Zhou

Publisher
Elsevier Science
Year
1997
Tongue
English
Weight
478 KB
Volume
176
Category
Article
ISSN
0012-365X

No coin nor oath required. For personal study only.

πŸ“œ SIMILAR VOLUMES

Subpath acyclic digraphs
Subpath acyclic digraphs
✍ F.R. McMorris; Henry Martyn Mulder πŸ“‚ Article πŸ“… 1996 πŸ› Elsevier Science 🌐 English βš– 927 KB
Multiplicativity. Part I. Variations, mu
Multiplicativity. Part I. Variations, multiplicative graphs, and digraphs
✍ Huishan Zhou πŸ“‚ Article πŸ“… 1991 πŸ› John Wiley and Sons 🌐 English βš– 791 KB

## Abstract We study the multiplicativity and its variations of weak multiplicativity and very weak multiplicativity, analyze the role of connectivity condition in their definitions, and explore the relationship between them. New classes of multiplicative graphs and digraphs as well as weak multipl

Acyclic systems of representatives and a
Acyclic systems of representatives and acyclic colorings of digraphs
✍ Ron Aharoni; Eli Berger; Ori Kfir πŸ“‚ Article πŸ“… 2008 πŸ› John Wiley and Sons 🌐 English βš– 161 KB

## Abstract A natural digraph analog of the graph theoretic concept of β€œan independent set” is that of β€œan acyclic set of vertices,” namely a set not spanning a directed cycle. By this token, an analog of the notion of coloring of a graph is that of decomposition of a digraph into acyclic sets. We