pith. machine review for the scientific record. sign in

arxiv: 1809.07445 · v1 · pith:MNXMJGSLnew · submitted 2018-09-20 · 🧮 math.CO

DP-3-coloring of planar graphs without 4,9-cycles and two cycles from \{5,6,7,8\}

classification 🧮 math.CO
keywords dp-coloringlist-coloringplanarresultscyclesgraphscolorsmatching
0
0 comments X
read the original abstract

A generalization of list-coloring, now known as DP-coloring, was recently introduced by Dvo\v{r}\'{a}k and Postle. Essentially, DP-coloring assigns an arbitrary matching between lists of colors at adjacent vertices, as opposed to only matching identical colors as is done for list-coloring. Several results on list-coloring of planar graphs have since been extended to the setting of DP-coloring. We note that list-coloring results do not always extend to DP-coloring results. Our main result in this paper is to prove that every planar graph without cycles of length $\{4, a, b, 9\}$ for $a, b \in \{6, 7, 8\}$ is DP-$3$-colorable, extending three existing results on $3$-choosability of planar graphs.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.