Assignment of each graph edge of a graph to one of two color classes (commonly designation "red" and "green").

bipartite graph | blue-empty graph | Graham's number | monochromatic forced triangle