排序方式: 共有2条查询结果,搜索用时 15 毫秒
1
1.
距离图L(2,1)标号着色问题 总被引:1,自引:0,他引:1
研究了距离图G(Z, D)的L(2, 1)-标号着色数λ(G(Z, D)). 对一般的有限距离集D, 证明了2|D| 2≤λ(G(Z, D))≤|D|2 3|D|. 此外, 当D由2个互素正奇数构成时, 有λ(G(Z, D))≤8的结论. 最后引入了一个新的概念对一些特殊距离图的λ(G)上界进行了研究, 对于这些距离图,λ(G)的上界可以改进到7. 相似文献
2.
研究了距离图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. 相似文献
1