均匀色数相关论文
图的染色理论在离散数学中有着非常重要的地位,尤其是均匀染色,如今已被应用于各个领域。最近几十年,有关均匀染色的问题也得到了......
设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-着色的.基于均匀着色的理论......
若图G有一个正常k-顶点染色满足任两个色类中的顶点数至多相差1,则称G是k-均匀可染的.χe（G）=min{k｜G是k-均匀可染的}称为图G的均匀色......
图G（V,E）的k-染色称为G（V,E）的k-均匀染色,当且仅当任意两个色类中的元素总数至多相差1.χe（G）=m in{k｜图G有k-均匀染色}称为G的均匀色数,......
称图G是可均匀k-着色的，如果可以用k种颜色给G的顶点着色，使得相邻的顶点不同色且各色类的基数至多差1。在本文中，我们得到了计算毛虫......
如果一个图的顶点集可以划分为基数尽可能相等的k个独立集。则称该图是可均匀k-着色的．本文得到了毛虫树可均匀k-着色的一个充要条......
