Maple's GraphTheory:-ChromaticNumber function says the chromatic number is 4. Here's one possible 4-colouring.
alt text http://www.math.ubc.ca/%7Eisrael/problems/dodeca.jpg
Robert Israel
- 54.2k
- 1
- 76
- 152