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.

 
  • 图的动态着色是BruceMontgomery于2001年引入的一个新概念。 本文分别证明了Halin图和非5圈的Series Parallel图的动态色数都不超过4。
今日热词
目录 附录 查词历史