Graphs of degree 4 are 5-edge-choosable

被引：1
|
作者：
Juvan, M [1 ]
Mohar, B [1 ]
Skrekovski, R [1 ]
机构：
[1] Univ Ljubljana, Dept Math, Ljubljana 1111, Slovenia
来源：
JOURNAL OF GRAPH THEORY | 1999年 / 32卷 / 03期
关键词：
graph; edge coloring; list coloring;
D O I：
10.1002/(SICI)1097-0118(199911)32:3<250::AID-JGT5>3.0.CO;2-R
中图分类号：
O1 [数学];
学科分类号：
0701 ; 070101 ;
摘要：
It is shown that every simple graph with maximal degree 4 is 5-edge-choosable. (C) 1999 John Wiley & Sons, Inc.
引用
收藏
页码：250 / 264
页数：15
相关论文
共 50 条
  • [31] (2, t)-choosable graphs
    Ruksasakchai, Watcharintorn
    Nakprasit, Kittikorn
    ARS COMBINATORIA, 2014, 113 : 307 - 319
  • [32] Injectively (Δ+1)-choosable graphs
    Kim, Seog-Jin
    Park, Won-Jin
    ARS COMBINATORIA, 2013, 112 : 449 - 457
  • [33] Light subgraphs in planar graphs of minimum degree 4 and edge-degree 9
    Mohar, B
    Skrekovski, R
    Voss, HJ
    JOURNAL OF GRAPH THEORY, 2003, 44 (04) : 261 - 295
  • [34] A -choosable theorem on planar graphs
    Chen, Min
    Raspaud, Andre
    Wang, Weifan
    JOURNAL OF COMBINATORIAL OPTIMIZATION, 2016, 32 (03) : 927 - 940
  • [35] Graphs are (1, Δ+1)-choosable
    Ding, Laihao
    Duh, Guan-Huei
    Wang, Guanghui
    Wong, Tsai-Lien
    Wu, Jianliang
    Yu, Xiaowei
    Zhu, Xuding
    DISCRETE MATHEMATICS, 2019, 342 (01) : 279 - 284
  • [36] Chromatic λ-choosable and λ-paintable graphs
    Zhu, Jialu
    Zhu, Xuding
    JOURNAL OF GRAPH THEORY, 2021, 98 (04) : 642 - 652
  • [37] Planar graphs are 1-relaxed, 4-choosable
    Cushing, William
    Kierstead, H. A.
    EUROPEAN JOURNAL OF COMBINATORICS, 2010, 31 (05) : 1385 - 1397
  • [38] CLASSES OF 3-REGULAR GRAPHS THAT ARE (7,2)-EDGE-CHOOSABLE
    Cranston, Daniel W.
    West, Douglas B.
    SIAM JOURNAL ON DISCRETE MATHEMATICS, 2009, 23 (02) : 872 - 881
  • [39] INJECTIVELY DELTA CHOOSABLE GRAPHS
    Kim, Seog-Jin
    Park, Won-Jin
    BULLETIN OF THE KOREAN MATHEMATICAL SOCIETY, 2013, 50 (04) : 1303 - 1314
  • [40] List strong edge-coloring of graphs with maximum degree 4
    Zhang, Baochen
    Chang, Yulin
    Hu, Jie
    Ma, Meijie
    Yang, Donglei
    DISCRETE MATHEMATICS, 2020, 343 (06)
12345