Back to Search
Start Over
A note on list edge and list total coloring of planar graphs without adjacent short cycles.
- 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