Logo image
Se connecter
2-Distance List (Δ+3) -Coloring of Sparse Graphs
Article de revue   Open Access   Avec comité de lecture

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

Xuan Hoang La
Graphs and Combinatorics, Vol.38(6)
12/2022

Résumé

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 (Δ+3)-coloring for graphs with maximum average degree less than $\frac{8}{3}$ and maximum degree Δ≥4 as well as graphs with maximum average degree less than $\frac{14}{5}$ and maximum degree Δ≥6.

Fichiers et liens (1)

url
Find in HALAfficher

Indicateurs

1 Consultations de la notice

Détails

Logo image