Sparse critical graphs for defective DP-colorings

DISCRETE MATHEMATICS(2024)

引用 0|浏览8
暂无评分
摘要
An interesting generalization of list coloring is so called DP-coloring (named after Dvorak and Postle). We study (i, j)-defective DP-colorings of simple graphs. Define gDP(i, j, n) to be the minimum number of edges in an n-vertex DP -(i, j)-critical graph. We prove sharp bounds on gDP (i, j, n) for i =1, 2 and j >= 2i for infinitely many n. (c) 2024 The Author(s). Published by Elsevier B.V. This is an open access article under the CC BY license (http://creativecommons .org /licenses /by /4 .0/).
更多
查看译文
关键词
Defective coloring,List coloring,DP-coloring
AI 理解论文
溯源树
样例
生成溯源树,研究论文发展脉络
Chat Paper
正在生成论文摘要