On list 3-dynamic coloring of near-triangulations
Combinatorics
2019-09-11 v1
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 list -dynamic chromatic number of a graph is denoted by . Loeb et al. showed that for every planar graph , and there is a planar graph with . In this paper, we study a special class of planar graphs which have better upper bounds of . We prove that if is a planar graph which is near-triangulation, where a near-triangulation is a planar graph whose bounded faces are all 3-cycles.
Keywords
Cite
@article{arxiv.1909.04533,
title = {On list 3-dynamic coloring of near-triangulations},
author = {Ruijuan Gu and Seog-Jin Kim and Yulai Ma and Yongtang Shi},
journal= {arXiv preprint arXiv:1909.04533},
year = {2019}
}