𝔖 Bobbio Scriptorium
✦   LIBER   ✦

Coloring the vertices of a graph with majority restrictions on colors

✍ Scribed by V. G. Vizing

Book ID
111471286
Publisher
Pleiades Publishing
Year
2010
Tongue
English
Weight
438 KB
Volume
4
Category
Article
ISSN
1990-4789

No coin nor oath required. For personal study only.

πŸ“œ SIMILAR VOLUMES

Restricted coloring problems on graphs w
Restricted coloring problems on graphs with few
✍ V. Campos; C. Linhares Sales; K. Maia; N. Martins; R. Sampaio πŸ“‚ Article πŸ“… 2011 πŸ› Elsevier Science 🌐 English βš– 169 KB
Interval edge coloring of a graph with f
Interval edge coloring of a graph with forbidden colors
✍ Marek Kubale πŸ“‚ Article πŸ“… 1993 πŸ› Elsevier Science 🌐 English βš– 596 KB

## This paper is complementary to Kubale (1989). We consider herein a problem of interval coloring the edges of a graph under the restriction that certain colors cannot be used for some edges. We give lower and upper bounds on the minimum number of colors required for such a coloring. Since the ge