We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:

Download:

Current browse context:

math.CO

Change to browse by:

References & Citations

Bookmark

(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo ScienceWISE logo

Mathematics > Combinatorics

Title: 2-distance list $(Δ+ 3)$-coloring of sparse graphs

Authors: Hoang La
Abstract: 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 $\frac83$ and maximum degree $\Delta\geq 4$ as well as graphs with maximum average degree less than $\frac{14}5$ and maximum degree $\Delta\geq 6$.
Comments: 7 pages. arXiv admin note: text overlap with arXiv:2103.11687
Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM)
Cite as: arXiv:2105.01684 [math.CO]
  (or arXiv:2105.01684v1 [math.CO] for this version)

Submission history

From: Xuan Hoang La [view email]
[v1] Tue, 4 May 2021 18:09:11 GMT (8kb)

Link back to: arXiv, form interface, contact.