𝔖 Bobbio Scriptorium
✦   LIBER   ✦

Acyclic and star colorings of cographs

✍ Scribed by Andrew Lyons

Book ID
113564622
Publisher
Elsevier Science
Year
2011
Tongue
English
Weight
308 KB
Volume
159
Category
Article
ISSN
0166-218X

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

Acyclic edge colorings of graphs
Acyclic edge colorings of graphs
✍ Noga Alon; Benny Sudakov; Ayal Zaks πŸ“‚ Article πŸ“… 2001 πŸ› John Wiley and Sons 🌐 English βš– 102 KB

## Abstract A proper coloring of the edges of a graph __G__ is called __acyclic__ if there is no 2‐colored cycle in __G__. The __acyclic edge chromatic number__ of __G__, denoted by __aβ€²__(__G__), is the least number of colors in an acyclic edge coloring of __G__. For certain graphs __G__, __aβ€²__(_

Acyclic colorings of planar graphs
Acyclic colorings of planar graphs
✍ Branko GrΓΌnbaum πŸ“‚ Article πŸ“… 1973 πŸ› The Hebrew University Magnes Press 🌐 English βš– 762 KB
Acyclic colorings of planar graphs
Acyclic colorings of planar graphs
✍ Wayne Goddard πŸ“‚ Article πŸ“… 1991 πŸ› Elsevier Science 🌐 English βš– 223 KB