文献类型：期刊文章

作　　者：许怡安[1] 张晓岩[1]

机构地区：[1]南京师范大学数学科学学院数学研究所,南京210046

出　　处：《中国科学：数学》

基　　金：南京师范大学创新项目;江苏省教育厅自然科学基金(批准号:08KJB110008);国家自然科学基金(批准号:10801077)资助项目

年　　份：2011

卷　　号：41

期　　号：5

起止页码：477-484

语　　种：中文

收录情况：BDHX、BDHX2008、CSA、CSCD、CSCD2011_2012、JST、PUBMED、RCCSE、ZGKJHX、ZMATH、核心刊

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

关 键 词：环面图  围长 线性列表染色  

分 类 号：O157.5[数学类]