不含 4、7 或 9 圈长的平面图的可 DP-3-染色性
组合数学
2023-03-09 v1
摘要
本文证明了每个不含长度为 4、7 或 9 的圈的平面图都是 DP-3-可染色的。
引用
@article{arxiv.2303.04657,
title = {DP-3-colorability of planar graphs without cycles of length 4, 7 or 9},
author = {Yingli Kang and Ligang Jin and Xuding Zhu},
journal= {arXiv preprint arXiv:2303.04657},
year = {2023}
}
备注
12 pages, 2 figures