Me preguntaba si este problema tiene un nombre:
Dado un gráfico simple cuyos bordes son de color rojo, azul y verde, , ¿hay un color de vértice c : V → { B , R , G } de modo que cada borde tenga un punto final con el mismo color?
Además, ¿se sabe que esto es NP completo?
Esto también puede verse como un caso especial de CSP (o una generalización de 2SAT) donde cada restricción es una disyunción de 2 variables que podrían tomar uno de tres valores, y no hay dos restricciones en el mismo par de variables.