图G的2-距离k-染色指的是映射ψ:V（G）→{1,2,…,k),使得距离小于等于2的任意点对u和w都有ψ（u）≠ψ（w）.称χ2（G）=min{k|G有一个k-2-距离染......

令G=(V，E)是一个图.图G的一个正常k-点染色是指k种颜色对于G的各顶点的一个分配，满足任意两个相邻顶点得到不同的颜色.如果G有一个正......

本文考虑的图G是有限，简单（无环，无重边），无向图.如果图G=(V,E)能被嵌入到一个平面使得边仅在端点处相交，称它是可平面的.可平面图在平面......