In graph theory, an exact coloring is a (proper) vertex coloring in which every pair of colors appears on exactly one pair of adjacent vertices. In essence, an exact coloring is a coloring that is both harmonious and complete. Graphs that admit exact colorings have been classified.
Famous quotes containing the word exact:
“The exact objectives of Islam Inc. are obscure. Needless to say everyone involved has a different angle, and they all intend to cross each other up somewhere along the line.”
—William Burroughs (b. 1914)