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...
Gespeichert in:
Veröffentlicht in: | arXiv.org 2020-06 |
---|---|
Hauptverfasser: | , , , |
Format: | Artikel |
Sprache: | eng |
Schlagworte: | |
Online-Zugang: | Volltext |
Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
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 |