| 图的L(2,1)标号与移动通讯频率分配问题 |
| |
| 引用本文： | 邵振东,刘家壮.图的L(2,1)标号与移动通讯频率分配问题[J].运筹学学报,2002,6(4):83-87. |
| |
| 作者姓名： | 邵振东 刘家壮 |
| |
| 作者单位： | 山东大学数学所,济南,250100 |
| |
| 摘 要： | 图G的L（2，1）标号是一个从顶点集V（G）到非负整数集的函数f(x)，使得若d(x,y)=1，则|f(x)-f(y)|≥2；若d(x,y)=2，则|f(x)-f(y)|≥1。移动通讯频率分配问题可以转化为图的L（2，1）标号问题。本文首先给出平面格子图的L（2，1）标号，然后通过平面格子图及相关图的L（2，1）标号得到平面近正六边形剖分图的L（2，1）面标号，从而解决了移动通讯的频率分配问题。
|
| 关 键 词： | 移动通讯 平面格子图 L（2 1）标号 频率分配问题 |
| 修稿时间： | 2000年12月12 |
The L(2, 1)-labeling Problem on Graphs and the Moving Communication Frequency Assignment Problem |
| |
| ZHENDONG SHAO JIAZHUANG LIU.The L(2, 1)-labeling Problem on Graphs and the Moving Communication Frequency Assignment Problem[J].OR Transactions,2002,6(4):83-87. |
| |
| Authors: | ZHENDONG SHAO JIAZHUANG LIU |
| |
| Abstract: | |
| |
| Keywords: | plane lattice graph L(2 1)-labeling frequency assignment problem |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
