𝔖 Bobbio Scriptorium
✦   LIBER   ✦

Systems of pairs ofq-distant representatives, and graph colorings

✍ Scribed by P. A. Golovach

Book ID
106433562
Publisher
Springer US
Year
2005
Tongue
English
Weight
270 KB
Volume
126
Category
Article
ISSN
1573-8795

No coin nor oath required. For personal study only.

πŸ“œ SIMILAR VOLUMES

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