The cyclic coloring problem and estimation of spare hessian matrices
SIAM Journal on Algebraic and Discrete Methods
Acyclic and oriented chromatic numbers of graphs
Journal of Graph Theory
Further algorithmic aspects of the local lemma
STOC '98 Proceedings of the thirtieth annual ACM symposium on Theory of computing
Acyclic colorings of subcubic graphs
Information Processing Letters
Acyclic edge colorings of graphs
Journal of Graph Theory
Journal of Graph Theory
Acyclic Edge Colouring of Outerplanar Graphs
AAIM '07 Proceedings of the 3rd international conference on Algorithmic Aspects in Information and Management
About acyclic edge colourings of planar graphs
Information Processing Letters
Acyclic edge coloring of graphs with maximum degree 4
Journal of Graph Theory
Note: Acyclic edge coloring of planar graphs with large girth
Theoretical Computer Science
Acyclic edge chromatic number of outerplanar graphs
Journal of Graph Theory
Random Structures & Algorithms
Optimal acyclic edge colouring of grid like graphs
COCOON'06 Proceedings of the 12th annual international conference on Computing and Combinatorics
Acyclic edge colouring of plane graphs
Discrete Applied Mathematics
Acyclic edge coloring of planar graphs with girth at least 5
Discrete Applied Mathematics
Hi-index | 0.04 |
Acyclic coloring problem is a specialized problem that arises in the efficient computation of Hessians. A proper edge coloring of a graph G is called acyclic if there is no 2-colored cycle in G. The acyclic chromatic index of G, denoted by @g"a^'(G), is the least number of colors in an acyclic edge coloring of G. Let G be planar graphs with girth g and maximum degree @D. In this paper, it is shown that if g=4 and @D=8, then @g"a^'(G)@?@D+3; if g=5 and @D=10 or g=6 and @D=6, then @g"a^'(G)=@D.