complete coloring

Also known as complete vertex coloring

graph coloring in which each color pair is represented by an edge of the graph