Improper colouring of (random) unit disk graphs

Abstract

We study improper colorings of unit disk graphs, and random unit disk graphs. The work is motivated by a channel assignment problem proposed by Alcatel, a French telecommunication company.

Keywords

• Improper
• colouring
• random
• graphs