noun ·Rare ·Advanced level

Definitions

Noun

1. 1
   The assignment of a color to each vertex of a graph such that each color class forms an independent set in the graph or its complement.

Etymology

From co- + coloring.

Data sourced from Wiktionary, WordNet, CMU, and other open linguistic databases. Updated March 2026.