| 关于几类图的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 维普 万方数据 等数据库收录！ |
