2-Distance List (Δ+3) -Coloring of Sparse Graphs - LIRMM - Laboratoire d’Informatique, de Robotique et de Microélectronique de Montpellier
Article Dans Une Revue Graphs and Combinatorics Année : 2022

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

Xuan Hoang La

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.
Fichier principal
Vignette du fichier
2109.11927.pdf (694.81 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)

Dates et versions

lirmm-04041833 , version 1 (17-10-2023)

Identifiants

Citer

Xuan Hoang La. 2-Distance List (Δ+3) -Coloring of Sparse Graphs. Graphs and Combinatorics, 2022, 38 (6), pp.#167. ⟨10.1007/s00373-022-02572-1⟩. ⟨lirmm-04041833⟩
32 Consultations
17 Téléchargements

Altmetric

Partager

More