𝔖 Bobbio Scriptorium
✦   LIBER   ✦

Coloring of Double Disk Graphs

✍ Scribed by Hongwei Du; Xiaohua Jia; Deying Li; Weili Wu


Book ID
111593093
Publisher
Springer US
Year
2004
Tongue
English
Weight
71 KB
Volume
28
Category
Article
ISSN
0925-5001

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__^

Coloring of universal graphs
✍ Peter Komjáth; Vojtèch Rödl 📂 Article 📅 1986 🏛 Springer Japan 🌐 English ⚖ 341 KB
Equitable -coloring of graphs
✍ Bor-Liang Chen; Chih-Hung Yen 📂 Article 📅 2012 🏛 Elsevier Science 🌐 English ⚖ 230 KB