Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
4652375 | Electronic Notes in Discrete Mathematics | 2009 | 5 Pages |
Abstract
A proper edge-colouring with the property that every cycle contains edges of at least three distinct colours is called an acyclic edge-colouring. The acyclic chromatic index of a graph G, denoted is the minimum k such that G admits an acyclic edge-colouring with k colours. We conjecture that if G is planar and Δ(G) is large enough then . We settle this conjecture for planar graphs with girth at least 5 and outerplanar graphs. We also show that if G is planar then .
Related Topics
Physical Sciences and Engineering
Mathematics
Discrete Mathematics and Combinatorics