Acyclic vertex coloring of graphs of maximum degree six

作者：Zhao, Yancai; Miao, Lianying^*; Pang, Shiyou; Song, Wenyao

来源：Discrete Mathematics, 2014, 325: 17-22.

DOI：10.1016/j.disc.2014.01.022

• Graph coloring
• Bounded degree graphs
• Acyclic coloring

In this paper, we prove that every graph with maximum degree six is acyclically 10-colorable, thus improving the main result of Herve Hocquard (2011).

• 出版日期2014-6-28
• 单位中国矿业大学（北京）