There must be work on this concept, but I am not finding it through searches, perhaps using the wrong terminology. <hr /> [![NodeEdgeColoring][1]][1] <hr /> Define a *node-edge coloring* of a graph $G=(V,E)$ to assign an integer color to each node and edge of $G$, such that <ol> <li>No two adjacent nodes are assigned the same color.</li> <li>No two edges incident to the same node have the same color.</li> <li>No edge incident to a node has the same color as that node. Or, equivalently, a node's color is distinct from all its incident edges colors.</li> </ol> I believe this forces $K_4$ to have $6$ colors. > ***Q***. Has this type of coloring been studied? Does it have a name in the literature? Or is it instead just a combination of $G$ and the [line graph](http://mathworld.wolfram.com/LineGraph.html) of $G$ and so not worthy of separate study? [1]: https://i.sstatic.net/Z9Qgj.jpg