|
|||||
|
|
| 高度平面图的列表L（p，g）-标号 | |
| 引用本文： | 张苏梅,马巧灵.高度平面图的列表L（p，g）-标号[J].曲阜师范大学学报,2008(3). |
| 作者姓名： | 张苏梅 马巧灵 |
| 作者单位： | 济南大学理学院,山东省济南市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）的上界，并对hi-图证明了λl（G；p，q）≤（2q-1）△＋6（p—q）；对h2-图有λl（G；p，q）≤（2q-1）△＋8p-6q-1． |
| 关 键 词： | 高度平面图 列表标号 列表标号数 最大度 |
| 本文献已被 维普 等数据库收录！ | |