最大度为5的平面图的2-距离列表染色

• 作者: 严晓燕 卜月华
• 来源期刊: 浙江师范大学学报（自然科学版）
• 学科: 数学
• 关键词: 最大度 2-距离染色 列表色数 平面图
• 年，卷（期）: 2014,（3）
• 所属期刊栏目: ?数学?
• 页码范围: 267-272
• 页数: 6页
• 分类号: O157.5
• 字数: 5044字
• 语种: 中文

摘要

讨论了最大度为5的平面图G的2-距离列表染色问题．给出了图G的2-距离列表色数χl2（ G）的一些性质：1）若g（G）≥6，则χl2（G）≤11；2）若g（G）≥7，则χl2（G）≤9；3）若g（G）≥8，则χl2（G）≤8．其中，g（G）为图G的围长．

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	卜月华	浙江师范大学数理与信息工程学院	41	48	4.0	4.0
2	严晓燕	浙江师范大学数理与信息工程学院	2	1	1.0	1.0