Acyclic edge coloring of planar graphs without cycles of specific lengths

被引：0
|
作者：
Gao Y. [1 ]
Yu D. [2 ]
机构：
[1] School of Mathematics and Computer Science, Ningxia University
[2] Department of Computer Science, University of Hong Kong, Hong Kong, Pokfulam Road
来源：
Journal of Applied Mathematics and Computing | 2011年 / 37卷 / 1-2期
基金：
中国国家自然科学基金;
关键词：
Acyclic edge coloring; Combinatorial problems; Forbidden cycles; Planar graphs;
D O I：
10.1007/s12190-010-0448-x
中图分类号：
学科分类号：
摘要：
A proper edge coloring of a graph G is called acyclic edge coloring if there are no bicolored cycles in G. Let Δ(G) denote the maximum degree of G. In this paper, we prove that every planar graph with Δ(G)≥10 and without cycles of lengths 4 to 11 is acyclic (Δ(G)+1)-edge colorable, and every planar graph with Δ(G)≥11 and without cycles of lengths 4 to 9 is acyclic (Δ(G)+1)-edge colorable. © 2010 Korean Society for Computational and Applied Mathematics.
引用
收藏
页码：533 / 540
页数：7
相关论文
共 50 条
  • [1] Acyclic Edge Coloring of Planar Graphs Without Small Cycles
    Jianfeng Hou
    Guizhen Liu
    Jianliang Wu
    Graphs and Combinatorics, 2012, 28 : 215 - 226
  • [2] Acyclic edge coloring of planar graphs without adjacent cycles
    Min Wan
    BaoGang Xu
    Science China Mathematics, 2014, 57 : 433 - 442
  • [3] Acyclic edge coloring of planar graphs without adjacent cycles
    WAN Min
    XU BaoGang
    Science China(Mathematics), 2014, 57 (02) : 433 - 442
  • [4] Acyclic edge coloring of planar graphs without adjacent cycles
    Wan Min
    Xu BaoGang
    SCIENCE CHINA-MATHEMATICS, 2014, 57 (02) : 433 - 442
  • [5] Acyclic Edge Coloring of Planar Graphs Without Small Cycles
    Hou, Jianfeng
    Liu, Guizhen
    Wu, Jianliang
    GRAPHS AND COMBINATORICS, 2012, 28 (02) : 215 - 226
  • [6] Acyclic edge coloring of planar graphs without 4-cycles
    Wang, Weifan
    Shu, Qiaojun
    Wang, Yiqiao
    JOURNAL OF COMBINATORIAL OPTIMIZATION, 2013, 25 (04) : 562 - 586
  • [7] Acyclic edge coloring of planar graphs without 5-cycles
    Shu, Qiaojun
    Wang, Weifan
    Wang, Yiqiao
    DISCRETE APPLIED MATHEMATICS, 2012, 160 (7-8) : 1211 - 1223
  • [8] Acyclic edge coloring of planar graphs without 4-cycles
    Weifan Wang
    Qiaojun Shu
    Yiqiao Wang
    Journal of Combinatorial Optimization, 2013, 25 : 562 - 586
  • [9] Acyclic Edge Coloring of 1-planar Graphs without 4-cycles
    Wei-fan WANG
    Yi-qiao WANG
    Wan-shun YANG
    Acta Mathematicae Applicatae Sinica, 2024, 40 (01) : 35 - 44
  • [10] 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
12345