A Note on List Edge and List Total Coloring of Planar Graphs without Adjacent Short Cycles

作者：Wang, Hui Juan; Wu, Jian Liang^*

来源：Acta Mathematica Sinica-English Series, 2014, 30(1): 91-96.

DOI：10.1007/s10114-013-2419-2

• List edge coloring
• list total coloring
• planar graph
• cycle

Let G be a planar graph with maximum degree Delta. In this paper, we prove that if any 4-cycle is not adjacent to an i-cycle for any i is an element of {3, 4} in G, then the list edge chromatic number chi(iota)'(G) = Delta and the list total chromatic number x(iota)('')(G) = Delta+1.

• 出版日期2014-1
• 单位山东大学