首页 | 本学科首页   官方微博 | 高级检索  
     


Total colorings and list total colorings of planar graphs without intersecting 4-cycles
Authors:Bin Liu  Jianliang Wu
Affiliation:School of Mathematics, Shandong University, Jinan, Shandong 250100, PR China
Abstract:Suppose that G is a planar graph with maximum degree Δ and without intersecting 4-cycles, that is, no two cycles of length 4 have a common vertex. Let χ(G), View the MathML source and View the MathML source denote the total chromatic number, list edge chromatic number and list total chromatic number of G, respectively. In this paper, it is proved that χ(G)=Δ+1 if Δ≥7, and View the MathML source and View the MathML source if Δ(G)≥8. Furthermore, if G is a graph embedded in a surface of nonnegative characteristic, then our results also hold.
Keywords:Total coloring   List coloring   Choosability   Planar graph   Cycle
本文献已被 ScienceDirect 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号