Colorings and girth of oriented planar graphs
Proceedings of an international symposium on Graphs and combinatorics
Further algorithmic aspects of the local lemma
STOC '98 Proceedings of the thirtieth annual ACM symposium on Theory of computing
Planar graphs of maximum degree seven are Class I
Journal of Combinatorial Theory Series B
Graph Theory With Applications
Graph Theory With Applications
The generalized acyclic edge chromatic number of random regular graphs
Journal of Graph Theory
About acyclic edge colourings of planar graphs
Information Processing Letters
Acyclic edge chromatic number of outerplanar graphs
Journal of Graph Theory
Random Structures & Algorithms
Bounds on Edge Colorings with Restrictions on the Union of Color Classes
SIAM Journal on Discrete Mathematics
Hi-index | 0.04 |
A proper edge coloring of G is r-acyclic if every cycle C contained in G is colored with at least min{|C|,r} colors. The r-acyclic chromatic index of a graph, denoted by a"r^'(G), is the minimum number of colors required to produce an r-acyclic edge coloring. In this paper, we study 4-acyclic edge colorings by proving that a"4^'(G)@?37@D(G) for every planar graph, a"4^'(G)@?max{2@D(G),3@D(G)-4} for every series-parallel graph and a"4^'(G)@?2@D(G) for every outerplanar graph. In addition, we prove that every planar graph with maximum degree at least r and girth at least 5r+1 has a"r^'(G)=@D(G) for every r=4.