| 外平面图的L(d,1)-标号 |
| |
| 引用本文： | 张苏梅,马巧灵. 外平面图的L(d,1)-标号[J]. 济南大学学报(自然科学版), 2006, 20(3): 258-260 |
| |
| 作者姓名： | 张苏梅 马巧灵 |
| |
| 作者单位： | 济南大学,理学院,山东,济南,250022;济南大学,理学院,山东,济南,250022 |
| |
| 摘 要： | 研究外平面图G的L（d，1）-标号问题，证明了外平面图的L（d，1）-标号数满足：Ad≤△＋2（2d—1）。对于L（d，1）-标号问题有一著名猜想：对最大度为△的任意图有A（G）≤△^2，本论文证明了此猜想对外平面图是正确的。
|
| 关 键 词： | 外平面图 L(d 1)-标号 最大度 |
| 文章编号： | 1671-3559(2006)03-0258-03 |
| 修稿时间： | 2006-03-01 |
L(d,1)-Labeling Problem on Outerplannar Graphs |
| |
| ZHANG Su-mei,Ma Qiao-ling. L(d,1)-Labeling Problem on Outerplannar Graphs[J]. Journal of Jinan University(Science & Technology), 2006, 20(3): 258-260 |
| |
| Authors: | ZHANG Su-mei Ma Qiao-ling |
| |
| Abstract: | |
| |
| Keywords: | outerplannar graph L(d 1)-labeling maximum degree |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
