平面图的动态染色

On the r-dynamic coloring of planar graphs

通过讨论极小反例图的结构性质,运用权转移方法,研究了r≥11,围长至少为5且5-圈与5-圈不相邻的平面图G的动态色数,证明了这类平面图G的r-动态色数的上界至多为r+4.研究成果改进了现有动态色数的一个结论.

Based on the structural properties of minimal counterexample graphs and by using the method of weight transfer,the r-dynamic coloring number of planar graphs with girth at least 5,in which 5-cycle and 5-cycle were non-adjacent,were studied.It was proved that the upper bound of r-dynamic chromatic number of planar graphs was at most r+4.The presented result improved the relevant conclusions of the known r-dynamic coloring number.