论文部分内容阅读
研究了距离图G(D)的L(2,1)-标号色数λ(D).证明了距离图满足λ(G)≤Δ2.对于任意给定的正整数k,证明了λ({1,2,..., k})＝2k+2和λ({1,3...,2k-1})＝2k+2.假设k,a∈N且k,a≥2.如果k≥a,则λ({a,a+1,...,a+k-1})＝2(a+k-1).否则,λ({a,a+1,...,a+k-1})≤min{2(a+k-1),6k-2}.若D由2个正整数构成,则6≤λ(D)≤8.对于特殊的距离集D＝{k,k+1}( k∈N),λ(D)的上界改进到了7.