Sciweavers

DM
2008
103views more  DM 2008»
14 years 16 days ago
Improper colouring of (random) unit disk graphs
For any graph G, the k-improper chromatic number k (G) is the smallest number of colours used in a colouring of G such that each colour class induces a subgraph of maximum degree ...
Ross J. Kang, Tobias Müller, Jean-Séba...