| Halin图的L(d,l)标号 |
| |
| 引用本文： | 张苏梅,王纪辉,马巧灵.Halin图的L(d,l)标号[J].青岛大学学报(自然科学版),2006,19(1):21-23. |
| |
| 作者姓名： | 张苏梅 王纪辉 马巧灵 |
| |
| 作者单位： | 济南大学理学院,山东,济南,250022 |
| |
| 摘 要： | 给定图G和正整数d,图G的L(d,1)标号是指从图G的顶点集到非负整数集的一个映射f满足:对任意的x,y∈V(G),当dG(x,y)=1时,有|f(x)-f(y)|≥d;当dG(x,y)=2时,有|f(x)-f(y)|≥1。图G的L(d,1)标号数λd(G)是指最小的正整数k使得G有一个L(d,1)标号f满足f(V){0,1,2,…,k}。已知对于最大度为Δ的一般图有λd(G)≤Δ2 (d-1)Δ。讨论了Halin图的L(d,1)标号问题,证明了λd(G)≤Δ 3(2d-1)。
|
| 关 键 词： | Halin图 L(d l)标号 L(d l)标号数 |
| 文章编号： | 1006-1037（2006）01-0021-03 |
| 收稿时间： | 2005-12-16 |
| 修稿时间： | 2006-02-28 |
On L (d, l)-Labelings of Halin Graphs |
| |
| ZHANG Su-mei,WANG Ji-hui,Ma Qiao-ling.On L (d, l)-Labelings of Halin Graphs[J].Journal of Qingdao University(Natural Science Edition),2006,19(1):21-23. |
| |
| Authors: | ZHANG Su-mei WANG Ji-hui Ma Qiao-ling |
| |
| Institution: | School of Science, Jinan University, Jinan 250022, China |
| |
| Abstract: | |
| |
| Keywords: | Halin graph L(d 1)-labeling L(d 1)-labeling Number |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
