摘要
图的动态着色是BruceMontgomery于2001年引入的一个新概念。本文分别证明了Halin图和非5圈的Series Parallel图的动态色数都不超过4。
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.
出处
《山东科技大学学报（自然科学版）》
CAS
2005年第1期101-103,共3页
Journal of Shandong University of Science and Technology(Natural Science)
