不含与三角形相邻的 4-圈的平面图是 DP-4-可着色的
组合数学
2017-12-27 v1
摘要
简单图的 DP-着色(亦称对应着色)是列表着色的一种推广。已知不含与三角形相邻的 4-圈的平面图是 4-可选着的,且不含 4-圈的平面图是 DP-4-可着色的。本文中,我们证明不含与三角形相邻的 4-圈的平面图是 DP-4-可着色的,这是对上述两个结果的推广。
引用
@article{arxiv.1712.08999,
title = {Planar graphs without 4-cycles adjacent to triangles are DP-4-colorable},
author = {Seog-Jin Kim and Xiaowei Yu},
journal= {arXiv preprint arXiv:1712.08999},
year = {2017}
}
备注
15 pages, 5 figures