平面图具有松弛 DP-$3$-可染性的充分条件

Pongpat Sittitrai; Kittikorn Nakprasit

平面图具有松弛 DP-$3$-可染性的充分条件

组合数学 2018-03-12 v1

作者: Pongpat Sittitrai , Kittikorn Nakprasit

摘要

已知 DP-染色是简单图中列表染色的一种推广，且列表染色中的许多结果可推广到 DP-染色的结果中。在本文中，我们引入了一种松弛 DP-染色，它是松弛列表染色的一种推广。我们还证明了每个不含 $4$ -圈或 $6$ -圈的平面图是 DP- $(k,d)^*$ -可染的。由此立即得出 $G$ 是 $(k,d)^*$ -可选择的。

关键词

平面图 DP-染色松弛 DP-染色列表染色圈

引用

@article{arxiv.1803.03527,
  title  = {Sufficient conditions on planar graphs to have a relaxed DP-$3$-colorability},
  author = {Pongpat Sittitrai and Kittikorn Nakprasit},
  journal= {arXiv preprint arXiv:1803.03527},
  year   = {2018}
}

备注

arXiv admin note: substantial text overlap with arXiv:1801.06760

平面图具有松弛 DP-$3$-可染性的充分条件

摘要

关键词

引用

备注

相关论文