Graph Two-Coloring

Assignment of each Edge of a Graph to one of two color classes (``red'' or ``green'').

See also Blue-Empty Graph, Monochromatic Forced Triangle