[pstch]

I prefer calling a graph "colored" rather than "with a labeling of the graph’s vertices with labels such that no two vertices sharing the same edge have the same label". Sometimes my graph being colored will be a problem, sometimes it will be a good thing.

Note that is just a parallel with colored functions, the "colored" word does not mean the same thing here (the meaning of "colored" in graph theory has little to do with the one used in programming).

Nonetheless, if I think that using this word is upsetting to some group of persons, whether I understand their reaction or not, I try to avoid using it. On the Internet it's difficult, because we're addressing ourselves to a very large potential audience.