| 关于图的L(3,2,1)-标号问题 |
| |
| 引用本文： | 邵振东,刘家壮.关于图的L(3,2,1)-标号问题[J].山东大学学报(理学版),2004,39(6):4-8. |
| |
| 作者姓名： | 邵振东 刘家壮 |
| |
| 作者单位： | 1. 南京大学,数学系,江苏,南京,210093
2. 山东大学,数学研究所,山东,济南,250100 |
| |
| 基金项目： | 博士后科研启动基金资助项目 (0 2 0 3 0 0 62 11) |
| |
| 摘 要： | 图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)-标号中的最小数k．将L(2，1)-标号问题推广到更一般的情形即L(3，2，1)-标号问题，并得出了全图、块图的L(3，2，1)-标号数的上界．
|
| 关 键 词： | L（2，1）-标号 全图 块图 |
| 文章编号： | 1671-9352(2004)06-0004-05 |
| 修稿时间： | 2003年12月23 |
The L (3,2,1) - labeling problem on graphs |
| |
| SHAO Zhen-dong & LIU Jia-zhuang.The L (3,2,1) - labeling problem on graphs[J].Journal of Shandong University,2004,39(6):4-8. |
| |
| Authors: | SHAO Zhen-dong & LIU Jia-zhuang |
| |
| Institution: | SHAO Zhen-dong1 & LIU Jia-zhuang2 |
| |
| Abstract: | |
| |
| Keywords: | L(2 1)-labeling total graphs block graphs |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
