Sparse critical graphs for defective DP-colorings
Sparse critical graphs for defective DP-colorings
复制标题
有缺陷的 DP 着色的稀疏临界图
DOI：
10.1016/j.disc.2024.113899
复制
发表时间：
2024
影响因子：
0.8
通讯作者：
Xu, Jingwei
中科院分区：
文献类型：
--
作者：
Kostochka, Alexandr;Xu, Jingwei
列表着色的一个有趣的概括是所谓的 DP 着色（以 Dvořák 和 Postle 的名字命名）。我们研究简单图的 (i, j) 缺陷 DP 着色。将 g D P (i, j, n) 定义为 n 顶点 DP-(i, j) 关键图中的最小边数。我们证明了 g D P (i, j, n) 上的锐界，其中 i= 1, 2 且 j≥ 2 i 对于无限多个 n。
An interesting generalization of list coloring is so called DP-coloring (named after Dvořák and Postle). We study (i, j)-defective DP-colorings of simple graphs. Define g D P (i, j, n) to be the minimum number of edges in an n-vertex DP-(i, j)-critical graph. We prove sharp bounds on g D P (i, j, n) for i= 1, 2 and j≥ 2 i for infinitely many n.
登录
查看更多内容
(k, J)-稀疏图的着色
影响因子：
1.1
作者：
O. Borodin;A. Ivanova;Mickaël Montassier;A. Raspaud
通讯作者：
A. Raspaud
曲面中图形的可选择性有缺陷
影响因子：
0.7
作者：
D. R. Woodall
通讯作者：
D. R. Woodall
哈维格猜想的一个亲戚
DOI：
10.1137/141002177
发表时间：
2014
期刊：
SIAM J. Discret. Math.
影响因子：
--
作者：
Katherine Edwards;D. Kang;Jaehoon Kim;Sang;P. Seymour
通讯作者：
P. Seymour
稀疏图的缺陷和聚类可选择性
DOI：
--
发表时间：
2018
期刊：
Combinatorics, probability & computing
影响因子：
--
作者：
Kevin Hendrey;D. Wood
通讯作者：
D. Wood
稀疏图的 2 缺陷 DP 着色
DOI：
--
发表时间：
2020
期刊：
European journal of combinatorics (Print)
影响因子：
--
作者：
A. Kostochka;Jingwei Xu
通讯作者：
Jingwei Xu