Title
Acyclic vertex coloring of graphs of maximum degree six.
Abstract
In this paper, we prove that every graph with maximum degree six is acyclically 10-colorable, thus improving the main result of Hervé Hocquard (2011).
Year
DOI
Venue
2014
10.1016/j.disc.2014.01.022
Discrete Mathematics
Keywords
Field
DocType
Graph coloring,Bounded degree graphs,Acyclic coloring
Edge coloring,Discrete mathematics,Complete coloring,Combinatorics,Fractional coloring,List coloring,Degree (graph theory),Brooks' theorem,Mathematics,Acyclic coloring,Graph coloring
Journal
Volume
Issue
ISSN
325
1
0012-365X
Citations 
PageRank 
References 
0
0.34
14
Authors
4
Name
Order
Citations
PageRank
Yancai Zhao101.01
Lian-ying Miao2248.45
Shiyou Pang300.34
Wenyao Song411.38