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 条