Quel est le nom du problème? (graphique de partitionnement en trois couvertures)

Je me demandais si ce problème avait un nom:

Étant donné un graphique simple dont les bords sont colorés en rouge, bleu et vert, , existe-t-il une coloration vertex telle que chaque bord a un point final avec la même couleur?$G=(V,B\cup R\cup G)$$c:V\to \{B,R,G\}$

Est-ce également connu pour être NP-complet?

Cela peut également être considéré comme un cas spécial de CSP (ou une généralisation de 2SAT) où chaque contrainte est une disjonction de 2 variables qui pourraient prendre l'une des trois valeurs, et il n'y a pas deux contraintes sur la même paire 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$