Meanings
plural precolorings
- countableuncountablecoloring 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 - countableuncountableA 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
Origin
Cite this entry
precoloring. (n.d.). In WatkinsX Dictionary. Retrieved November 2, 2026, from https://dictionary.watkinsx.com/word/precoloring
“precoloring.” WatkinsX Dictionary, https://dictionary.watkinsx.com/word/precoloring. Accessed November 2, 2026.
WatkinsX Dictionary, s.v. “precoloring,” accessed November 2, 2026, https://dictionary.watkinsx.com/word/precoloring.
Source: precoloring on Wiktionary, CC BY-SA 4.0.