𝔖 Bobbio Scriptorium
✦   LIBER   ✦

Location-Oblivious Distributed Unit Disk Graph Coloring

✍ Scribed by Michel Barbeau; Prosenjit Bose; Paz Carmi; Mathieu Couture; Evangelos Kranakis


Book ID
106149053
Publisher
Springer
Year
2009
Tongue
English
Weight
512 KB
Volume
60
Category
Article
ISSN
0178-4617

No coin nor oath required. For personal study only.


📜 SIMILAR VOLUMES


On Coloring Unit Disk Graphs
✍ A. Gräf; M. Stumpf; G. Weißenfels 📂 Article 📅 1998 🏛 Springer 🌐 English ⚖ 237 KB
Improper coloring of unit disk graphs
✍ Frédéric Havet; Ross J. Kang; Jean-Sébastien Sereni 📂 Article 📅 2009 🏛 John Wiley and Sons 🌐 English ⚖ 240 KB

## Abstract Motivated by a satellite communications problem, we consider a generalized coloring problem on unit disk graphs. A coloring is __k__‐improper if no more than __k__ neighbors of every vertex have the same colour as that assigned to the vertex. The __k__‐improper chromatic number χ^__k__^