边染色图中的彩色围长

摘要

研究了在边染色图中有关颜色度与彩色围长的关系,得出了一个结论:若G是具有n个顶点(n≥3)的边染色图,对任意v∈V(G),如果dc(v)≥n/(2-α),其中α=3/(s-3)ln(2+7^(1/2))/3 ,s>3且s∈N,则有gH(G)≤s。