| 关于图的L（d1，d2，d3）-标号问题 |
| |
| 引用本文： | 邵振东.关于图的L（d1，d2，d3）-标号问题[J].南京大学学报(自然科学版),2004,21(2):234-238. |
| |
| 作者姓名： | 邵振东 |
| |
| 作者单位： | 南京大学数学系,南京210093 |
| |
| 摘 要： | 图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(d1,d2,d3)一标号问题.并得出了一般图和平面图的λd1,d2,d3(G)的上界.
|
| 关 键 词： | L(2 1)-标号 顶点3-着色 3-色数 |
THE L(d1,d2,d3)-LABELING ON GRAPHS |
| |
| Shao Zhendong.THE L(d1,d2,d3)-LABELING ON GRAPHS[J].Journal of Nanjing University: Nat Sci Ed,2004,21(2):234-238. |
| |
| Authors: | Shao Zhendong |
| |
| Abstract: | |
| |
| Keywords: | L(2 1)-labeling vertex 3-coloring 3-chromatic number |
| 本文献已被 维普 万方数据 等数据库收录！ |
|
