Kempe classes and the Hadwiger Conjecture
Kempe classes and the Hadwiger Conjecture
复制标题
肯佩级和哈维格猜想
DOI：
10.1016/s0095-8956(81)80014-7
复制
发表时间：
1981
期刊：
影响因子：
--
通讯作者：
H. Meyniel
中科院分区：
文献类型：
--
作者：
M. Vergnas;H. Meyniel
设G是一个顶点集为V的图I，G的一个染色是V到一个给定的色集的映射，使得对G的所有边{x，y} f（x）-# f（y）. G的色数记为7（G），是G的一个染色的最少颜色数。考虑G的一个染色f，a和fl是两种不同的颜色，A是G的一个连通分支，由a或fl中的顶点被f染色而导出（简称：G的a（f; a，fl）-分支）。f（x）= f（x）
Let G be a graph I with vertex-set V. A coloring of G is a mapping of V into a given set--the set of colors--such thatf (x)--# f (y) for all edges {x, y} of G. The chromatic number of G, denoted by 7 (G), is the least number of colors of a coloring of G.Consider a coloringfof G, a and fl two different colors and A a connected component of the subgraph of G induced by the vertices colored in a or fl by f (in short: a (f; a, fl)-component of G). Define f'by f'(x)= f (x) for