高度平面图的列表L(p,q)-标号

• 作者: 张苏梅 马巧灵
• 来源期刊: 曲阜师范大学学报（自然科学版）
• 学科: 数学
• 关键词: 高度平面图 列表标号 列表标号数 最大度
• 年，卷（期）: 2008,（3）
• 页码范围: 42-46
• 页数: 5页
• 分类号: O157.5
• 字数: 5397字
• 语种: 中文
• DOI: 10.3969/j.issn.1001-5337.2008.03.010

摘要

如果平面图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.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	马巧灵	济南大学理学院	18	31	3.0	3.0
2	张苏梅	济南大学理学院	22	58	5.0	6.0