Papers
Topics
Authors
Recent
Search
2000 character limit reached

$2$-distance list (Δ+2)(Δ+2)-coloring of planar graphs with girth at least 10

Published 29 Sep 2021 in math.CO and cs.DM | (2109.14499v1)

Abstract: Given a graph GG and a list assignment L(v)L(v) for each vertex of vv of GG. A proper LL-list-coloring of GG is a function that maps every vertex to a color in L(v)L(v) such that no pair of adjacent vertices have the same color. We say that a graph is list kk-colorable when every vertex vv has a list of colors of size at least kk. A $2$-distance coloring is a coloring where vertices at distance at most 2 cannot share the same color. We prove the existence of a $2$-distance list (Δ+2\Delta+2)-coloring for planar graphs with girth at least $10$ and maximum degree Δ4\Delta\geq 4.

Authors (2)
Citations (2)

Summary

No one has generated a summary of this paper yet.

Paper to Video (Beta)

No one has generated a video about this paper yet.

Whiteboard

No one has generated a whiteboard explanation for this paper yet.

Open Problems

We haven't generated a list of open problems mentioned in this paper yet.

Continue Learning

We haven't generated follow-up questions for this paper yet.