We model a problem proposed by Alcatel, a satellite building company, using improper colourings of graphs. The relation between improper colourings and maximum average degree is underlined, which contributes to generalise and improve previous known results about improper colourings of planar graphs.
Weitere Kapitel dieses Buchs durch Wischen aufrufen
- Channel Assignment and Improper Choosability of Graphs
- Springer Berlin Heidelberg