第24讲图着色 1.k(点,面边)着色,k(点面边)色图, 点色数x(G,面色数x*(G,边色数x(G) 2.x(G)上界, Brooks定理 3.五色定理 4. iZing定理 5.色多项式fG.k) 《集合论与图论》第25讲《集合论与图论》第25讲 1 第24讲 图着色 1. k-(点,面,边)着色, k-(点,面,边)色图, 点色数χ(G), 面色数χ*(G), 边色数χ’(G) 2. χ(G)上界, Brooks定理 3. 五色定理 4. Vizing定理 5. 色多项式f(G,k)