Back to Search
Start Over
Acyclic edge-colouring of planar graphs. Extended abstract
- Source :
- Electronic Notes in Discrete Mathematics. 34:417-421
- Publication Year :
- 2009
- Publisher :
- Elsevier BV, 2009.
-
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 χ a ′ ( G ) 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 χ a ′ ( G ) = Δ ( G ) . We settle this conjecture for planar graphs with girth at least 5 and outerplanar graphs. We also show that if G is planar then χ a ′ ( G ) ⩽ Δ ( G ) + 25 .
Details
- ISSN :
- 15710653
- Volume :
- 34
- Database :
- OpenAIRE
- Journal :
- Electronic Notes in Discrete Mathematics
- Accession number :
- edsair.doi...........1bb74531217088b6eb7b48b64b8e4e15
- Full Text :
- https://doi.org/10.1016/j.endm.2009.07.069