2016.2 MATD74 Project - Triangle Mesh Coloring Problem -- Greedy GPU Implementation, sub-optimal but very fast.
To use this you need to have PyCUDA (https://mathema.tician.de/software/pycuda/) and Assimp (https://github.com/assimp/assimp) properly set-up and good to go.