Hello,
I am a professional Artificial Intelligence researcher with a PhD in Computer Science, and I've dealt with the graph colouring problem in the past (it's a fun one!) and could build you a solution in Python or Java, whichever you prefer.
Please get in touch if that sounds like it might fit your needs!
Thanks,
Jay