文献类型：期刊文章

作　　者：陶昉昀[1] 顾国华[2] 许克祥[3]

机构地区：[1]南京林业大学信息科学技术学院数学系,南京210037 [2]东南大学数学系,南京210096 [3]南京航空航天大学理学院,南京210016

出　　处：《Journal of Southeast University(English Edition)》

基　　金：TheNationalNaturalScienceFoundationofChina(No. 10171013)

年　　份：2005

卷　　号：21

期　　号：2

起止页码：244-248

语　　种：中文

收录情况：AJ、CAS、CSA、CSA-PROQEUST、EI、IC、INSPEC、JST、MR、SCOPUS、ZMATH、普通刊

摘　　要：The L(2,1)-labelling number of distance graphs G(D), denoted by λ(D), isstudied. It is shown that distance graphs satisfy λ(G) ≤Δ~2. Moreover, we prove λ({1,2, ..., k})=2k +2 and λ({1,3,..., 2k -1}) =2k + 2 for any fixed positive integer k. Suppose k, a ∈ N and k,a≥2. If k≥a, then λ({a, a + 1,..., a + k - 1}) = 2(a + k-1). Otherwise, λ({a, a + 1, ..., a + k- 1}) ≤min{2(a + k-1), 6k -2}. When D consists of two positive integers,6≤λ(D)≤8. For thespecial distance sets D = {k, k + 1}(any k ∈N), the upper bound of λ(D) is improved to 7.

关 键 词：channel assignment problem  L(2,1)-labelling  distance graphs  

分 类 号：O157.5[数学类]