On acyclic edge coloring of planar graphs without intersecting triangles |
| |
Authors: | Ping Sheng Yingqian Wang |
| |
Affiliation: | aDepartment of Mathematics, Zhejiang Normal University, Jinhua 321004, China |
| |
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 |
本文献已被 ScienceDirect 等数据库收录! |