| 关于图的距离标号问题 |
| |
| 引用本文： | 邵振东,刘家壮.关于图的距离标号问题[J].运筹与管理,2006,15(4):44-46. |
| |
| 作者姓名： | 邵振东 刘家壮 |
| |
| 作者单位： | 1. 哈尔滨工业大学,深圳研究生院,计算机科学与技术学科部,广东,深圳,518055
2. 山东大学,数学研究所,山东,济南,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。图G的L（2，1）-标号数A（G）是使得G有max{f（v）：v∈V（G）}=k的L（2，1）-标号中的最小数愚。本文将L（2，1）-标号问题推广到更一般的情形即L（d1，d2，d3）-标号问题，并得出了复合图的λd1，d2，d3（G）的上界。
|
| 关 键 词： | 运筹学 频率分配 T-染色 L(2 1)-标号 |
| 文章编号： | 1007-3221(2006)03-0044-03 |
| 修稿时间： | 2005年5月13日 |
The Distance Labeling Problem on Graphs |
| |
| SHAO Zhen-dong,LIU Jia-zhuang.The Distance Labeling Problem on Graphs[J].Operations Research and Management Science,2006,15(4):44-46. |
| |
| Authors: | SHAO Zhen-dong LIU Jia-zhuang |
| |
| Institution: | 1. Department of Computer Science and Technology, Shenztwn Graduate School, Shenzhen 518055, China ; 2. Insititute of Mathematics, Shandong University, Jinan 250100, China |
| |
| Abstract: | |
| |
| Keywords: | operations research frequency assignment T-coloring L(2 1) labeling |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
