| 关于几类图的L(3,2,1)-标号问题 |
| |
| 引用本文： | 邵振东. 关于几类图的L(3,2,1)-标号问题[J]. 曲阜师范大学学报, 2004, 30(3): 24-28 |
| |
| 作者姓名： | 邵振东 |
| |
| 作者单位： | 南京大学数学系,210093,江苏省南京市 |
| |
| 基金项目： | 博士后科研启动基金资助项目 ( 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的三(2,1)-标号数λ(G)是使得G有max{f(v)：v∈V(G)}=k的L(2,1)-标号中的最小数k．该文将L(2,1)-标号问题推广到更一般的情形即L(3,2,1)-标号问题,并得出了Kneser图、高度不正则图、Halin图的λ3(G)的上界．
|
| 关 键 词： | L(2,1)-标号 Kneser图 高度不正则图 Halin图 |
| 文章编号： | 1001-5337(2004)03-0024-05 |
THE L(3,2,1 )-LABELING PROBLEM ON GRAPHS |
| |
| SHAO Zhen-dong. THE L(3,2,1 )-LABELING PROBLEM ON GRAPHS[J]. Journal of Qufu Normal University(Natural Science), 2004, 30(3): 24-28 |
| |
| Authors: | SHAO Zhen-dong |
| |
| Abstract: | |
| |
| Keywords: | L(2 1)-labeling Kneser graphs exemely irregular graphs Halin graphs |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
