𝔖 Bobbio Scriptorium
✦   LIBER   ✦

A fast algorithm for equitable coloring

✍ Scribed by Henry A. Kierstead; Alexandr V. Kostochka; Marcelo Mydlarz; Endre Szemerédi

Book ID
106167764
Publisher
Springer-Verlag
Year
2010
Tongue
English
Weight
399 KB
Volume
30
Category
Article
ISSN
0209-9683

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

A list analogue of equitable coloring
A list analogue of equitable coloring
✍ A. V. Kostochka; M. J. Pelsmajer; D. B. West 📂 Article 📅 2003 🏛 John Wiley and Sons 🌐 English ⚖ 125 KB

## Abstract Given lists of available colors assigned to the vertices of a graph __G__, a __list coloring__ is a proper coloring of __G__ such that the color on each vertex is chosen from its list. If the lists all have size __k__, then a list coloring is __equitable__ if each color appears on at mo

Equitable Coloring of Sparse Planar Grap
Equitable Coloring of Sparse Planar Graphs
✍ Luo, Rong; Sereni, Jean-Sébastien; Stephens, D. Christopher; Yu, Gexin 📂 Article 📅 2010 🏛 Society for Industrial and Applied Mathematics 🌐 English ⚖ 219 KB
On Equitable Coloring of d -Degenerate G
On Equitable Coloring of d -Degenerate Graphs
✍ Kostochka, A. V.; Nakprasit, K.; Pemmaraju, S. V. 📂 Article 📅 2005 🏛 Society for Industrial and Applied Mathematics 🌐 English ⚖ 191 KB