用G=（V, E）表示顶点集为V,边集为E的图.图G的一个正常k-顶点染色是指一个映射φ：V→{1，…，k},使得对任意uυ∈E（G）,满足φ（u）≠φ（υ）.若图G有......

图G的一个正常k顶点染色是指一个映射φ:V→{1，…，k}，使得对任意uv∈E(G)，满足φ(u)≠φ(v).若图G有一个正常k点染色，那么就称图G是k点......

用G=(V,E)表示顶点集为V,边集为E的图,而图的面集,最大度,最小度分别用F,△,δ表示.若V∪ E中的元素能用k种颜色进行染色,使得任意......