| 高度平面图的列表L(p,q)-标号 |
| |
| 引用本文： | 张苏梅,马巧灵. 高度平面图的列表L(p,q)-标号[J]. 曲阜师范大学学报, 2008, 34(3) |
| |
| 作者姓名： | 张苏梅 马巧灵 |
| |
| 作者单位： | 济南大学理学院,250022,山东省济南市;济南大学理学院,250022,山东省济南市 |
| |
| 基金项目： | 山东省自然科学基金 , 教育厅科技基金 , 济南大学校科研和教改项目 |
| |
| 摘 要： | 如果平面图G的最大度Δ(G)=|V(G)|-k, k=1,2,…,则称G为一个hk-图,k=1,2的hk-图称为高度平面图.研究了高度平面图G的列表L(p,q)-标号问题, 给出了高度平面图G的列表L(p,q)-标号数λl(G;p,q)的上界,并对h1-图证明了λl(G;p,q)≤(2q-1)Δ 6(p-q);对h2-图有λl(G;p,q)≤(2q-1)Δ 8p-6q-1.
|
| 关 键 词： | 高度平面图 列表标号 列表标号数 最大度 |
The List L(p,q)-labelings of Planar Graphs with High Maximum Degree |
| |
| ZHANG Su-mei,MA Qiao-ling. The List L(p,q)-labelings of Planar Graphs with High Maximum Degree[J]. Journal of Qufu Normal University(Natural Science), 2008, 34(3) |
| |
| Authors: | ZHANG Su-mei MA Qiao-ling |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 万方数据 等数据库收录！ |
|
