precoloring

名词 n.

英文释义

名词 n.
  1. coloring in advance countable,uncountable
    — 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.
  2. A particular assignment of colors in a precoloring. countable,uncountable
    — 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.

词形变化

precolorings plural

词源

From pre- + coloring.
0 次浏览 数据来源: Wiktionary