The cyclic coloring problem and estimation of spare hessian matrices
SIAM Journal on Algebraic and Discrete Methods
Further algorithmic aspects of the local lemma
STOC '98 Proceedings of the thirtieth annual ACM symposium on Theory of computing
Graph Theory With Applications
Graph Theory With Applications
Acyclic edge colorings of graphs
Journal of Graph Theory
Random Structures & Algorithms
Note: Improved bounds for acyclic chromatic index of planar graphs
Discrete Applied Mathematics
Acyclic chromatic indices of planar graphs with girth at least five
Journal of Combinatorial Optimization
Acyclic edge coloring of planar graphs with Δ colors
Discrete Applied Mathematics
Acyclic edge coloring of planar graphs without 5-cycles
Discrete Applied Mathematics
Acyclic edge colouring of plane graphs
Discrete Applied Mathematics
Acyclic chromatic indices of fully subdivided graphs
Information Processing Letters
A new upper bound on the acyclic chromatic indices of planar graphs
European Journal of Combinatorics
Acyclic edge coloring of planar graphs with girth at least 5
Discrete Applied Mathematics
Hi-index | 5.23 |
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 edge chromatic number @g"a^'(G) of G is the least number of colors in an acyclic edge coloring of G. Alon et al. conjectured that @g"a^'(G)@?@D(G)+2. In this paper, we consider the sufficient conditions for the planar graphs satisfying @g"a^'(G)@?@D(G)+1 and @g"a^'(G)=@D(G).