Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
4647135 | Discrete Mathematics | 2016 | 5 Pages |
Abstract
A proper vertex k-coloring of a graph G is dynamic if for every vertex v with degree at least 2, the neighbors of v receive at least two different colors. The smallest integer k such that G has a dynamic k-coloring is the dynamic chromatic number Ïd(G). In this paper the differences between Ïd(G) and Ïd(Gâe), and between Ïd(G) and Ïd(Gâv) are investigated respectively.
Related Topics
Physical Sciences and Engineering
Mathematics
Discrete Mathematics and Combinatorics
Authors
Lian-Ying Miao, Hong-Jian Lai, Yan-Fang Guo, Zhengke Miao,