Acyclic Edge Coloring of Planar Graphs without Adjacent Triangles

被引:0
|
作者
Dezheng XIE Yanqing WU College of Mathematics and StatisticsChongqing UniversityChongqing PRChinaSchool of Mathematics and Computer ScienceShanxi Normal UniversityShanxi PRChina [1 ,1 ,2 ,1 ,401331 ,2 ,41000 ]
机构
关键词
D O I
暂无
中图分类号
O157.5 [图论];
学科分类号
摘要
An acyclic edge coloring of a graph G is a proper edge coloring such that there are no bichromatic cycles.The acyclic edge chromatic number of a graph G is the minimum number k such that there exists an acyclic edge coloring using k colors and is denoted by χ' a(G).In this paper we prove that χ ' a(G) ≤(G) + 5 for planar graphs G without adjacent triangles.
引用
收藏
页码:407 / 414
页数:8
相关论文
共 50 条