Word.ws English Dictionary

precoloring

precoloring noun: coloring in advance.

Noun

precoloring (countable and uncountable, plural precolorings)

  1. 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. 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 of precoloring

pluralprecolorings

Origin of precoloring

From pre- + coloring.

Questions about precoloring

What does precoloring mean?
Precoloring means coloring in advance.
What part of speech is precoloring?
Precoloring is a noun.
What is the plural of precoloring?
The plural of precoloring is precolorings.

Words near precoloring in the dictionary

  1. precolonially
  2. precolonials
  3. precolonized
  4. precolor
  5. precolored
  6. precoloring
  7. precolors
  8. precolostral
  9. precolour
  10. precoloured
  11. precolouring

Source and license

Adapted from Wiktionary: precoloring (page history and authors). Text available under the Creative Commons Attribution-ShareAlike 4.0 license. Word.ws reformatted the entry and added links. Wiktionary data of 2026-09-02.

Last updated:

Cite this entry: “precoloring.” Word.ws, https://word.ws/precoloring. Based on Wiktionary, CC BY-SA 4.0.