| 图的距离标号与频率分配问题 |
| |
| 引用本文： | 邵振东,刘家壮.图的距离标号与频率分配问题[J].中国管理科学,2004,12(Z1):29-31. |
| |
| 作者姓名： | 邵振东 刘家壮 |
| |
| 作者单位： | 1. 南京大学数学系,江苏,南京,210093
2. 山东大学数学研究所,山东,济南,250100 |
| |
| 基金项目： | 博士后科研启动基金资助项目(0203006211) |
| |
| 摘 要： | 图的L(2,1)-标号问题由频率分配问题归结而来.图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.图G的L(2,1)-标号数λ(G)是使得G有max{f(v)v∈ V(G)}=k的L(2,1)-标号中的最小数k.本文将L(2,1)-标号问题推广到更一般的情形即L(4,3,2,1)标号问题,并得出了笛卡儿乘积图的λ4(G)的上界.
|
| 关 键 词： | L(2 1)-标号 笛卡儿乘积图 |
| 文章编号： | 1003-207(2004)zk-0029-03 |
| 修稿时间： | 2004年6月7日 |
The Distance Labelings on Graphs and the Frequency Assignment Problem |
| |
| SHAO Zhen-dong,LIU Jia-zhuang.The Distance Labelings on Graphs and the Frequency Assignment Problem[J].Chinese Journal of Management Science,2004,12(Z1):29-31. |
| |
| Authors: | SHAO Zhen-dong LIU Jia-zhuang |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 万方数据 等数据库收录！ |
|
