Title of article
On acyclic edge coloring of planar graphs without intersecting triangles
Author/Authors
Sheng، نويسنده , , Ping and Wang، نويسنده , , Yingqian، نويسنده ,
Issue Information
روزنامه با شماره پیاپی سال 2011
Pages
6
From page
2490
To page
2495
Abstract
Let Δ denote the maximum degree of a graph. Fiamčík first and then Alon et al. again conjectured that every graph is acyclically edge ( Δ + 2 ) -colorable. Even for planar graphs, this conjecture remains open. It is known that every triangle-free planar graph is acyclically edge ( Δ + 5 )-colorable. This paper proves that every planar graph without intersecting triangles is acyclically edge ( Δ + 4 ) -colorable.
Keywords
Planar graph , Acyclic edge coloring , Intersecting triangles
Journal title
Discrete Mathematics
Serial Year
2011
Journal title
Discrete Mathematics
Record number
1599752
Link To Document