List 3-dynamic coloring of graphs with small maximum average degree
Combinatorics
2017-09-25 v3
Abstract
An -dynamic -coloring of a graph is a proper -coloring such that for any vertex , there are at least distinct colors in . The -dynamic chromatic number of a graph is the least such that there exists an -dynamic -coloring of . The {\em list -dynamic chromatic number} of a graph is denoted by . Recently, Loeb et al. [UI] showed that the list -dynamic chromatic number of a planar graph is at most 10. And Cheng et al. [Lai-16] studied the maximum average condition to have , or . On the other hand, Song et al. [SLW] showed that if is planar with girth at least 6, then for any . In this paper, we study list 3-dynamic coloring in terms of maximum average degree. We show that if , if , and if . All of the bounds are tight.
Keywords
Cite
@article{arxiv.1609.05824,
title = {List 3-dynamic coloring of graphs with small maximum average degree},
author = {Seog-Jin Kim and Boram Park},
journal= {arXiv preprint arXiv:1609.05824},
year = {2017}
}
Comments
18 pages