环面图上的一个Lebesgue型定理及其在线性染色中的应用

• 作者: 张晓岩 许怡安
• 来源期刊: 中国科学（数学）
• 关键词: 环面图 围长 线性列表染色
• 年，卷（期）: 2011,（5）
• 所属期刊栏目: 论文
• 页码范围: 477-484
• 页数: 8页
• 语种: 中文
• DOI: 10.1360/012010-677

摘要

设C是图G的一个顶点染色,如果c的任意两个色类都导出一个最大度至多为2的无圈子图,则称C为G的一个无圈染色.我们首先证明了环面图上的一个Lebesgue型定理,作为其应用证明了对任一个围长不小于5的环面图G,除非△(G)=4而且G有一个子图H使得H的每一个面都是与三个3度点和二个4度点相关的5度面,G一定是([△(G)/2]+4)-线性列表可染色的.这一结果推广和改进了一些已知结论.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	张晓岩		7	30	2.0	5.0
2	许怡安		1	0	0.0	0.0