| 高度平面图的L(p,q)—标号 |
| |
| 引用本文： | 张苏梅,王纪辉.高度平面图的L(p,q)—标号[J].山东大学学报(理学版),2007,42(4):39-43. |
| |
| 作者姓名： | 张苏梅 王纪辉 |
| |
| 作者单位： | 济南大学,理学院,山东,济南,250022 |
| |
| 摘 要： | 研究高度平面图G的L(p,q)-标号问题，证明了高度平面图h1-图的L(p,q)-标号数满足:λ(G;p,q)(2q-1)Δ+6(p-q)；h2-图的L(p,q)-标号数满足:λ(G;p,q)(2q-1)Δ+8p-6q-1. 对于L(2,1)标号问题Griggs和Yeh有一著名猜想：对最大度为Δ的任意图有λ(G)Δ2. 此猜想对高度平面图是正确的.
|
| 关 键 词： | 高度平面图 L(p q)-标号 最大度 |
| 文章编号： | 1671-9352（2007）04-0039-05 |
| 收稿时间： | 2006-09-03 |
| 修稿时间： | 2006-09-03 |
L(p,q)-labelings of planar graphs with high maximum degree |
| |
| ZHANG Su-mei,WANG Ji-hui.L(p,q)-labelings of planar graphs with high maximum degree[J].Journal of Shandong University,2007,42(4):39-43. |
| |
| Authors: | ZHANG Su-mei WANG Ji-hui |
| |
| Institution: | School of Science, Jinan Univ., Jinan 250022, Shandong, China |
| |
| Abstract: | Griggs and Yeh conjectured that λ(G;2,1)≤Δ2 for any simple graph. The L(p,q)-labeling number on planar graphs with high maximum degree is considered. It is proved that λ(G;p,q)≤(2q-1)Δ+6(p-q) for h1-graph and λ(G;p,q)≤(2q-1)Δ+8p-6q-1 for h2-graph. |
| |
| Keywords: | planar graph with high maximum degree L(p q)-labeling maximum degree |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
| 点击此处可从《山东大学学报(理学版)》浏览原始摘要信息 |
| 点击此处可从《山东大学学报(理学版)》下载免费的PDF全文 |
|
