1. Maria Andreou, Sotiris Nikoletseas and Paul Spirakis: Algorithms and Experiments on Colouring Squares of Planar Graphs, TR2003/03 Computer Technology Institute, Greece, 2003. http://students.ceid.upatras.gr/~mandreou/ .
2. Maria Andreou and Paul Spirakis: Efficient Colouring of Squares of Planar Graphs, TR2002/11/01 Computer Technology Institute, Greece, 2002.
3. Maria Andreou and Paul Spirakis: Planar Graphs, Hellenic Conference on Informatics, EPY, 2002.
4. Geir Agnarsson, Magnus M. Hallorsson: Coloring Powers of Planar Graphs, ACM Symposium on Discrete Algorithms (SODA).
5. D. Brélaz: New methods to color the vertices of a graph, Communications of the ACM 22, 1979, pp. 251–256.