Dictionary

precoloring en · NOUN

Etymology

From pre- + coloring.

Meanings

1. (countable, uncountable) coloring in advance
   • For any matching M in G and any precoloring of the edges in M using the colors #92;#123;1,#92;ldots,K#92;#125;, there is some proper K-edge-coloring of G extending the given precoloring. 2015, Gregory J. Puleo, “On an Edge Precoloring Conjecture”, in arXiv:
2. (countable, uncountable) A particular assignment of colors in a precoloring.
   • On the other hand, Thomassen's proof on planar graph 5 - choosability shows that some precolorings (two adjacent precolored vertices) and short lists (on the same face) allow a list coloring extension. 1999, Ronald L. Graham, Contemporary Trends in Discrete Mathematics: From DIMACS and DIMATIA to the Future : DIMATIA-DIMACS Conference, Page 187:

Forms