| 广义Petersen图的L(d,1)-标号 |
| |
| 引用本文： | 马巧灵,张苏梅.广义Petersen图的L(d,1)-标号[J].济南大学学报(自然科学版),2007,21(3):256-258. |
| |
| 作者姓名： | 马巧灵 张苏梅 |
| |
| 作者单位： | 1. 山东大学数学院,山东,济南,250014;济南大学,理学院,山东,济南,250022
2. 济南大学,理学院,山东,济南,250022 |
| |
| 摘 要： | 图G的顶点集到非负整数集的一个映射f满足：对任意的x，y∈V（G），当dG（x，y）=1时，有｜f（x）-f（y）｜≥d；当dG（x，y）=2时，有｜f（x）-f（y）｜≥1。图的一个k—L（d，1）-标号是指图的一个标号L（d，1）使得min{f（v）｜v∈V（G）}=k，标号数简记为λd（G）。研究了广义的Petersen图的标号L（d，1），给出一个特殊的标号方法，得到了广义的Petersen图的标号数λd（G）≤4d。
|
| 关 键 词： | 运筹学 L(d 1)-标号 Petersen图 广义的Petersen图 |
| 文章编号： | 1671-3559(2007)03-0256-03 |
| 修稿时间： | 2006年12月28 |
On Generalized Petersen Graphs Labeled with L(d,1)- |
| |
| MA Qiao-ling,ZHANG Su-mei.On Generalized Petersen Graphs Labeled with L(d,1)-[J].Journal of Jinan University(Science & Technology),2007,21(3):256-258. |
| |
| Authors: | MA Qiao-ling ZHANG Su-mei |
| |
| Abstract: | |
| |
| Keywords: | operation research L(d 1)-number petersen graph generalized petersen graph |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
