Grundy number

Etymology
Named after P. M. Grundy, who studied an analogous concept for directed graphs in 1939.