| 关于n-格图及相关图的L(2,1)标号问题 |
| |
| 引用本文： | 邵振东,刘家壮.关于n-格图及相关图的L(2,1)标号问题[J].山东大学学报(理学版),2002,37(4):289-291. |
| |
| 作者姓名： | 邵振东 刘家壮 |
| |
| 作者单位： | 山东大学数学与系统科学学院,济南,250100 |
| |
| 摘 要： | 图G的L(2，1)标号是一个从顶点集V(G)到非负整数集的函数?（x），使得若d(x，y)=1，则|?（x）-?(y)|≥2；若d(x，y)=2，则|?（x）-?(y)|≥1。移动通讯频率分配问题可转化为图的L(2，1)标号问题。将2-格图及相关图推广到n-格图及相关图，并给出了它们的L(2，1)标号。
|
| 关 键 词： | n－1格图 L（2 1）标号 频率分配问题 T－染色问题 移动通讯 3－稳定集 顶点标号 n－格图 相关图 |
| 文章编号： | 1671-9352(2002)04-0289-03 |
| 修稿时间： | 2001年3月12日 |
The L (2, 1 )-Labeling Problem on n-Lattice and Relative Graph |
| |
| SHAO Zhen,dong & LIU Jia,zhuang.The L (2, 1 )-Labeling Problem on n-Lattice and Relative Graph[J].Journal of Shandong University,2002,37(4):289-291. |
| |
| Authors: | SHAO Zhen dong & LIU Jia zhuang |
| |
| Abstract: | |
| |
| Keywords: | n lattice graph L (2 1) labeling frequency assignment problem |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
