| 距离图L(2,1)标号着色问题 |
| |
| 引用本文： | 陶昉昀,顾国华.距离图L(2,1)标号着色问题[J].东南大学学报,2004,20(1):122-125. |
| |
| 作者姓名： | 陶昉昀 顾国华 |
| |
| 作者单位： | 东南大学数学系，南京210096 |
| |
| 摘 要： | 研究了距离图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.
|
| 关 键 词： | L(2 1)标号着色 距离图 频道分配问题 |
L(2,1)-labeling problem on distance graphs |
| |
| Tao Fangyun,Gu Guohua.L(2,1)-labeling problem on distance graphs[J].Journal of Southeast University(English Edition),2004,20(1):122-125. |
| |
| Authors: | Tao Fangyun Gu Guohua |
| |
| Abstract: | |
| |
| Keywords: | L(2 1)-labeling distance graph channel assignment problem |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
