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 ]
机构：
来源：
数学研究及应用 | 2012年 / 32卷 / 04期
关键词：
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 条
  • [31] Edge-choosability of planar graphs without adjacent triangles or without 7-cycles
    Hou, Jianfeng
    Liu, Guizhen
    Cai, Jiansheng
    DISCRETE MATHEMATICS, 2009, 309 (01) : 77 - 84
  • [32] Acyclic Edge Coloring of 1-planar Graphs without 4-cycles
    Wei-fan WANG
    Yi-qiao WANG
    Wan-shun YANG
    ActaMathematicaeApplicataeSinica, 2024, 40 (01) : 35 - 44
  • [33] Acyclic Edge Coloring of 1-planar Graphs without 4-cycles
    Wang, Wei-fan
    Wang, Yi-qiao
    Yang, Wan-shun
    ACTA MATHEMATICAE APPLICATAE SINICA-ENGLISH SERIES, 2024, 40 (01): : 35 - 44
  • [34] Acyclic Edge Coloring of 1-planar Graphs without 4-cycles
    Wei-fan Wang
    Yi-qiao Wang
    Wan-shun Yang
    Acta Mathematicae Applicatae Sinica, English Series, 2024, 40 : 35 - 44
  • [35] Total colorings of planar graphs without adjacent triangles
    Sun, Xiang-Yong
    Wu, Jian-Liang
    Wu, Yu-Wen
    Hou, Han-Feng
    DISCRETE MATHEMATICS, 2009, 309 (01) : 202 - 206
  • [36] Acyclic Edge Coloring of Triangle-Free Planar Graphs
    Basavaraju, Manu
    Chandran, L. Sunil
    JOURNAL OF GRAPH THEORY, 2012, 71 (04) : 365 - 385
  • [37] Acyclic edge coloring of planar graphs with girth at least 5
    Hou, Jianfeng
    Wang, Weitao
    Zhang, Xiaoran
    DISCRETE APPLIED MATHEMATICS, 2013, 161 (18) : 2958 - 2967
  • [38] Adjacent Vertex Distinguishing Edge Coloring of Planar Graphs Without 4-Cycles
    Danjun Huang
    Xiaoxiu Zhang
    Weifan Wang
    Ping Wang
    Bulletin of the Malaysian Mathematical Sciences Society, 2020, 43 : 3159 - 3181
  • [39] Adjacent vertex distinguishing edge coloring of planar graphs without 3-cycles
    Huang, Danjun
    Zhang, Xiaoxiu
    Wang, Weifan
    Finbow, Stephen
    DISCRETE MATHEMATICS ALGORITHMS AND APPLICATIONS, 2020, 12 (04)
  • [40] Adjacent Vertex Distinguishing Edge Coloring of Planar Graphs Without 4-Cycles
    Huang, Danjun
    Zhang, Xiaoxiu
    Wang, Weifan
    Wang, Ping
    BULLETIN OF THE MALAYSIAN MATHEMATICAL SCIENCES SOCIETY, 2020, 43 (04) : 3159 - 3181
12345