Defective DP-colorings of sparse simple graphs
Combinatorics
2020-06-19 v1
Abstract
DP-coloring (also known as correspondence coloring) is a generalization of list coloring developed recently by Dvo\v{r}\'ak and Postle. We introduce and study -defective DP-colorings of simple graphs. Let be the minimum number of edges in an -vertex DP--critical graph. In this paper we determine sharp bound on for each and for infinitely many .
Keywords
Cite
@article{arxiv.2006.10244,
title = {Defective DP-colorings of sparse simple graphs},
author = {Yifan Jing and Alexandr Kostochka and Fuhong Ma and Jingwei Xu},
journal= {arXiv preprint arXiv:2006.10244},
year = {2020}
}
Comments
17 pages