Article ID Journal Published Year Pages File Type
4949655 Discrete Applied Mathematics 2017 6 Pages PDF
Abstract
In this paper, the behavior and bounds of 3-dynamic coloring and list 3-dynamic coloring of K1,3-free graphs are investigated. We show that if G is K1,3-free, then χL,3(G)≤max{χL(G)+3,7} and χ3(G)≤max{χ(G)+3,7}. The results are best possible as 7 cannot be reduced.
Keywords
Related Topics
Physical Sciences and Engineering Computer Science Computational Theory and Mathematics
Authors
, ,