| Regular tilings的L(d,1)-标号着色 |
| |
| 引用本文： | 戴本球,宋增民. Regular tilings的L(d,1)-标号着色[J]. 东南大学学报, 2005, 21(1): 115-118 |
| |
| 作者姓名： | 戴本球 宋增民 |
| |
| 作者单位： | 东南大学数学系 南京210096(戴本球)，东南大学数学系 南京210096(宋增民) |
| |
| 基金项目： | TheNationalNaturalScienceFoundationofChina(No.10171013). |
| |
| 摘 要： | L(d，1)-标号着色是L(2，1)-标号着色的推广，这一图的点着色问题来自于无线电波中的频道分配问题，要求图中相邻顶点所着的颜色相差至少d，距离为2的顶点所着颜色必须不相同，由于d：0，1，2时regular tilings的L(d，1)-标号着色数已由Calamoneri和Petreschi给出，本文研究d≥3时所有3种regular tilings的L（d，1)-标号着色，给出它们的L(d，1)-标号着色数，结合Calamoneri和Petreschi的结果，对所有非负整数d，regular tilings的L(d，1)-标号着色数已完全确定。
|
| 关 键 词： | regular tiling 频道分配问题 点着色 L（d，1）-标号着色 L（2，1）-标号着色 |
L(d,1)-labeling of regular tilings |
| |
| Dai Benqiu,Song Zengmin. L(d,1)-labeling of regular tilings[J]. Journal of Southeast University(English Edition), 2005, 21(1): 115-118 |
| |
| Authors: | Dai Benqiu Song Zengmin |
| |
| Abstract: | |
| |
| Keywords: | regular tiling frequency assignment problem vertex labeling L(d 1)-labeling L(2 1)-labeling |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
