Defective DP-colorings of sparse simple graphs

DP-coloring (also known as correspondence coloring) is a generalization of list coloring developed recently by Dvořák and Postle. We introduce and study \((i,j)\)-defective DP-colorings of simple graphs. Let \(g_{DP}(i,j,n)\) be the minimum number of edges in an \(n\)-vertex DP-\((i,j)\)-critical gr...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:arXiv.org 2020-06
Hauptverfasser: Jing, Yifan, Kostochka, Alexandr, Ma, Fuhong, Xu, Jingwei
Format: Artikel
Sprache:eng
Schlagworte:
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Beschreibung
Zusammenfassung:DP-coloring (also known as correspondence coloring) is a generalization of list coloring developed recently by Dvořák and Postle. We introduce and study \((i,j)\)-defective DP-colorings of simple graphs. Let \(g_{DP}(i,j,n)\) be the minimum number of edges in an \(n\)-vertex DP-\((i,j)\)-critical graph. In this paper we determine sharp bound on \(g_{DP}(i,j,n)\) for each \(i\geq3\) and \(j\geq 2i+1\) for infinitely many \(n\).
ISSN:2331-8422