Acyclic list edge coloring of outerplanar graphs

被引：3
|
作者：
Shu, Qiaojun [2 ]
Wang, Yiqiao [3 ]
Wang, Weifan [1 ]
机构：
[1] Zhejiang Normal Univ, Dept Math, Jinhua 321004, Peoples R China
[2] Soochow Univ, Sch Math Sci, Suzhou 215006, Peoples R China
[3] Beijing Univ Chinese Med, Sch Management, Beijing 100029, Peoples R China
来源：
DISCRETE MATHEMATICS | 2013年 / 313卷 / 03期
关键词：
Acyclic list edge coloring; Outerplanar graphs; Maximum degree; PLANAR GRAPHS; CHROMATIC NUMBER;
D O I：
10.1016/j.disc.2012.10.005
中图分类号：
O1 [数学];
学科分类号：
0701 ; 070101 ;
摘要：
An acyclic list edge coloring of a graph G is a proper list edge coloring such that no bichromatic cycles are produced. In this paper, we prove that an outerplanar graph G with maximum degree Delta >= 5 has the acyclic list edge chromatic number equal to Delta. (C) 2012 Elsevier B.V. All rights reserved.
引用
收藏
页码：301 / 311
页数：11
相关论文
共 50 条
  • [1] Acyclic List Edge Coloring of Graphs
    Lai, Hsin-Hao
    Lih, Ko-Wei
    [J]. JOURNAL OF GRAPH THEORY, 2013, 72 (03) : 247 - 266
  • [2] ACYCLIC LIST EDGE COLORING OF PLANAR GRAPHS
    Lai, Hsin-Hao
    Lih, Ko-Wei
    [J]. BULLETIN OF THE INSTITUTE OF MATHEMATICS ACADEMIA SINICA NEW SERIES, 2010, 5 (04): : 413 - 436
  • [3] On list-coloring outerplanar graphs
    Hutchinson, Joan P.
    [J]. JOURNAL OF GRAPH THEORY, 2008, 59 (01) : 59 - 74
  • [4] Acyclic edge colouring of outerplanar graphs
    Muthu, Rahul
    Narayanan, N.
    Subramanian, C. R.
    [J]. ALGORITHMIC ASPECTS IN INFORMATION AND MANAGEMENT, PROCEEDINGS, 2007, 4508 : 144 - +
  • [5] On list-coloring extendable outerplanar graphs
    Hutchinson, Joan P.
    [J]. ARS MATHEMATICA CONTEMPORANEA, 2012, 5 (01) : 175 - 188
  • [6] List edge colorings of outerplanar graphs
    Hackmann, A
    Kemnitz, A
    [J]. ARS COMBINATORIA, 2001, 60 : 181 - 185
  • [7] Acyclic edge coloring of graphs
    Wang, Tao
    Zhang, Yaqiong
    [J]. DISCRETE APPLIED MATHEMATICS, 2014, 167 : 290 - 303
  • [8] Edge Coloring by Total Labelings of Outerplanar Graphs
    Guang Hui WANG
    Gui Ying YAN
    [J]. Acta Mathematica Sinica(New Series)., 2013, 29 (11) - 2136
  • [9] Edge Coloring by Total Labelings of Outerplanar Graphs
    Wang, Guang Hui
    Yan, Gui Ying
    [J]. ACTA MATHEMATICA SINICA-ENGLISH SERIES, 2013, 29 (11) : 2129 - 2136
  • [10] Edge Coloring by Total Labelings of Outerplanar Graphs
    Guang Hui WANG
    Gui Ying YAN
    [J]. Acta Mathematica Sinica,English Series, 2013, (11) : 2129 - 2136
12345