Analysis of a heuristic for acyclic edge colouring
Information Processing Letters
Acyclic Edge Colouring of Outerplanar Graphs
AAIM '07 Proceedings of the 3rd international conference on Algorithmic Aspects in Information and Management
Bounds on Edge Colorings with Restrictions on the Union of Color Classes
SIAM Journal on Discrete Mathematics
Acyclic chromatic indices of planar graphs with large girth
Discrete Applied Mathematics
An algorithm for optimal acyclic edge-colouring of cubic graphs
FAW-AAIM'11 Proceedings of the 5th joint international frontiers in algorithmics, and 7th international conference on Algorithmic aspects in information and management
Acyclic chromatic indices of planar graphs with girth at least five
Journal of Combinatorial Optimization
Optimal acyclic edge colouring of grid like graphs
COCOON'06 Proceedings of the 12th annual international conference on Computing and Combinatorics
Acyclic edge coloring of planar graphs without 5-cycles
Discrete Applied Mathematics
Survey: The cook-book approach to the differential equation method
Computer Science Review
Survey: Randomly colouring graphs (a combinatorial view)
Computer Science Review
Optimal acyclic edge-coloring of cubic graphs
Journal of Graph Theory
Acyclic Edge Coloring of Triangle-Free Planar Graphs
Journal of Graph Theory
A new upper bound on the acyclic chromatic indices of planar graphs
European Journal of Combinatorics
Hi-index | 0.00 |
We prove the theorem from the title: the acyclic edge chromatic number of a random d-regular graph is asymptotically almost surely equal to d + 1. This improves a result of Alon, Sudakov, and Zaks and presents further support for a conjecture that Δ(G) + 2 is the bound for the acyclic edge chromatic number of any graph G. It also represents an analog of a result of Robinson and the second author on edge chromatic number. © 2005 Wiley Periodicals, Inc. J Graph Theory 49: 69–74, 2005 AMS classification: 05C15 (primary: graph coloring) 68R05 (secondary: combinatorics).