用G=(V, E)表示一个顶点集为V，边集为E的有限、简单无向图，{1，2，…，k)表示k个颜色的集合.G的一个正常k-染色是一个映射φ：V→(1，2…，k)使得......

设G是一个能嵌入到欧拉示性数非负的曲面的图.证明了：1）若G不含3-圈,则G是（Δ＋1）-边可选择的;2）若G不含4-圈,则G是t-边可选择的,这里如果......