vertex coloring
coloring of a graph's vertices
complete coloring
graph coloring in which each color pair is represented by an edge of the graph
conflict-free coloring
generalization of graph coloring to hypergraphs
circular coloring
vertex coloring of a graph
strong coloring
(proper) vertex coloring
b-coloring
proper coloring of graph vertices where each color class has a vertex with a neighbor in all other color classes
acyclic coloring
graph coloring in which all 2-chromatic subgraphs are acyclic