¿Cuál es el nombre del problema? (gráfico de partición en tres portadas)

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?$G=(V,B\cup R\cup G)$$c:V\to \{B,R,G\}$

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.

$v$$v_R,v_B,v_G$$\lnot v_R \lor \lnot v_B,\lnot v_R \lor \lnot v_G, \lnot v_B \lor \lnot v_G$$v_R,v_B,v_G$$(v,w)$$R$$v_R \lor w_R$