2-Distance List (Δ+3)-Coloring of Sparse Graphs

被引:0
|
作者
La, Hoang [1 ]
机构
[1] Univ Montpellier, CNRS, LIRMM, Montpellier, France
关键词
2-Distance coloring; Square coloring; Sparse graphs; Discharging method; SQUARE;
D O I
10.1007/s00373-022-02572-1
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
A 2-distance list k-coloring of a graph is a proper coloring of the vertices where each vertex has a list of at least k available colors and vertices at distance at most 2 cannot share the same color. We prove the existence of a 2-distance list (Delta + 3)-coloring for graphs with maximum average degree less than 8/3 and maximum degree Delta >= 4 as well as graphs with maximum average degree less than 14/5 and maximum degree Delta >= 6.
引用
收藏
页数:12
相关论文
共 50 条
  • [21] The list 2-distance coloring of a graph with Delta(G) = 5
    Bu, Yuehua
    Lv, Xia
    Yan, Xiaoyan
    DISCRETE MATHEMATICS ALGORITHMS AND APPLICATIONS, 2015, 7 (02)
  • [22] List 2-Distance Coloring of Planar Graphs with Neither 3-Cycles Nor Intersect 4-Cycles
    Zhou, Wen-juan
    Sun, Lei
    IAENG International Journal of Applied Mathematics, 2022, 52 (01)
  • [23] 2-distance, injective, and exact square list-coloring of planar graphs with maximum degree 4
    La, Hoang
    Storgel, Kenny
    DISCRETE MATHEMATICS, 2023, 346 (08)
  • [24] 2-Distance 4-coloring of planar subcubic graphs
    Borodin O.V.
    Ivanova A.O.
    Journal of Applied and Industrial Mathematics, 2011, 5 (04) : 535 - 541
  • [25] Wegner's Conjecture on 2-distance coloring for planar graphs
    Zhu, Junlei
    Bu, Yuehua
    Zhu, Hongguo
    THEORETICAL COMPUTER SCIENCE, 2022, 926 (71-74) : 71 - 74
  • [26] 2-distance vertex-distinguishing total coloring of graphs
    Hu, Yafang
    Wang, Weifan
    DISCRETE MATHEMATICS ALGORITHMS AND APPLICATIONS, 2018, 10 (02)
  • [27] 2-DISTANCE VERTEX DISTINGUISHING INDEX OF SPARSE GRAPHS
    Victor, Lomngam Kamga
    Desire, Ebode Atangana Pie
    ADVANCES AND APPLICATIONS IN DISCRETE MATHEMATICS, 2022, 33 : 1 - 18
  • [28] 2-distance coloring of planar graphs with maximum degree 5
    Chen, Ming
    Miao, Lianying
    Zhou, Shan
    DISCRETE MATHEMATICS, 2022, 345 (04)
  • [29] Minimum 2-distance coloring of planar graphs and channel assignment
    Junlei Zhu
    Yuehua Bu
    Journal of Combinatorial Optimization, 2018, 36 : 55 - 64
  • [30] Minimum 2-distance coloring of planar graphs and channel assignment
    Zhu, Junlei
    Bu, Yuehua
    JOURNAL OF COMBINATORIAL OPTIMIZATION, 2018, 36 (01) : 55 - 64