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 :
بازگشت