Back to Search Start Over

A note on list edge and list total coloring of planar graphs without adjacent short cycles.

Authors :
Wang, Hui Juan
Wu, Jian Liang
Source :
Acta Mathematica Sinica. Jan2014, Vol. 30 Issue 1, p91-96. 6p.
Publication Year :
2014

Abstract

Let G be a planar graph with maximum degree Δ. In this paper, we prove that if any 4-cycle is not adjacent to an i-cycle for any i ∈ {3, 4} in G, then the list edge chromatic number xl′ ( G) = Δ and the list total chromatic number xl″ ( G) = Δ+1. [ABSTRACT FROM AUTHOR]

Details

Language :
English
ISSN :
14398516
Volume :
30
Issue :
1
Database :
Academic Search Index
Journal :
Acta Mathematica Sinica
Publication Type :
Academic Journal
Accession number :
92881087
Full Text :
https://doi.org/10.1007/s10114-013-2419-2