Dynamic chromatic number of some planar graphs
Qin Jian · Journal of Heilongjiang Institute of Science and Technology · 2008
In order to investigate the dynamic chromatic number of planar graph,according to structural symmetry property of fireworks graph,sunflower graph and windmill graph,and classifying the vertex number in a proper approach,this paper studies the dynamic chromatic number of these three graphs and gives the dynamic chromatic number of fireworks graph,sunflower graph and windmill graph are 4,3,3,respectively.