✦ LIBER ✦

Unit disk graphs

✍ Scribed by Brent N. Clark; Charles J. Colbourn; David S. Johnson

Publisher: Elsevier Science
Year: 1990
Tongue: English
Weight: 878 KB
Volume: 86
Category: Article
ISSN: 0012-365X
DOI: 10.1016/0012-365x(90)90358-o

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

Bisectored unit disk graphs

✍ John Nolan 📂 Article 📅 2004 🏛 John Wiley and Sons 🌐 English ⚖ 191 KB

## Abstract Unit disk graphs form a natural model for cellular radio channel assignment problems under the assumption of equally powerful, omnidirectional transmitters located on a uniform, flat plane. Here, we introduce and give motivation for an extension of this model, namely, sectorization at t

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

Simple heuristics for unit disk graphs

✍ M. V. Marathe; H. Breu; H. B. Hunt III; S. S. Ravi; D. J. Rosenkrantz 📂 Article 📅 1995 🏛 John Wiley and Sons 🌐 English ⚖ 990 KB

Minimum Clique Partition in Unit Disk Gr

Minimum Clique Partition in Unit Disk Graphs

✍ Adrian Dumitrescu; János Pach 📂 Article 📅 2011 🏛 Springer Japan 🌐 English ⚖ 269 KB

Contraction of the matrix unit disk

✍ Binyamin Schwarz; Abraham Zaks 📂 Article 📅 1986 🏛 Elsevier Science 🌐 English ⚖ 250 KB