树的k-距离染色

图G(V,E)的k-距离染色是指图G(V,E)的正常染色f且满足,如果d(u,v)≤k,有f(u)≠f(v).确定了最大度为Δ的树图T的k-距离色数的可达上界,即Xk(T)≤{△(△-1)^(l)-2/△-2,k-2l;△(△-1)^(l)-2/△-2+(△-1)^(l)-2+(△-1)^(l),k=2l+1.