| 关于距离图的L(2,1)-标号着色 |
| |
| 引用本文： | 陶昉昀,顾国华,许克祥.关于距离图的L(2,1)-标号着色[J].东南大学学报,2005,21(2):244-248. |
| |
| 作者姓名： | 陶昉昀 顾国华 许克祥 |
| |
| 作者单位： | [1]南京林业大学信息科学技术学院数学系，南京210037 [2]东南大学数学系，南京210096 [3]南京航空航天大学理学院，南京210016 |
| |
| 摘 要： | 研究了距离图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.
|
| 关 键 词： | 频道分配问题 L(2 1)-标号着色 距离图 |
On L(2,1)-labellings of distance graphs |
| |
| Tao Fangyun,Gu Guohua,Xu Kexiang.On L(2,1)-labellings of distance graphs[J].Journal of Southeast University(English Edition),2005,21(2):244-248. |
| |
| Authors: | Tao Fangyun Gu Guohua Xu Kexiang |
| |
| Abstract: | |
| |
| Keywords: | channel assignment problem L(2 1)-labelling distance graphs |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
