边割论文

平面图的放松均匀染色与强边染色
论文摘要设G=（V,E）,图G的一个正常的k-点（边）染色就是k种颜色对点（边）的分配,使得任意相邻的点（边）分配到不同的颜色.一个正常的点染色如果每个色类的大小至多差1,称染...