图的染色理论在离散数学中有着非常重要的地位,尤其是均匀染色,如今已被应用于各个领域。最近几十年,有关均匀染色的问题也得到了......

　　设G是一个图,图G的一个顶点染色是指k种颜色1,2,…,k对G的各个顶点的一个分配,且G的任意两个相邻顶点都分配到不同的颜色,令Vi......

本文研究有关图的平衡划分的一些问题. 设V1,...，Vk是G的顶点集V(G)的一个k-划分，如果-1≤|Vi|-|Vi|≤1，1≤i，j≤k，则称它是平衡的.Boll......

用k种颜色给一个图的顶点正常着色,即使相邻的顶点不同色,若各色类的基数至多差一,则称该图是可均匀k-着色的.基于均匀着色的理论......