The Dynamic Chromatic Number of Halin Graphs and Series-Parallel Graphs
Gui-Xiang Dong · 2005
A dynamic coloring of a graph is a new concept which is introduced by Bruce Montgomery in 2001.This paper proves that the dynamic chromatic number of Halin graphs and Series-Parallel which is not 5-cycle is not more than four.