无三或四长圈多重图的适应性与冲突列表染色
组合数学
2021-07-12 v1 离散数学
摘要
多重图 的适应可选择性,记为 ,是使得任意边标号 与对任意 的顶点赋予大小为 的列表都允许一个 的列表染色 ,使得不存在边 满足 的最小整数 。本文中我们证明,对于最大度 且无长为 3 或 4 的圈的多重图 ,有 。在自然的限制下,我们可证明同样的界对 的冲突可选择性也成立,后者是由 Dvo\v{r}\'ak、Esperet、Kang 与 Ozeki [arXiv:1803.10962] 定义的密切相关参数。
引用
@article{arxiv.2107.04253,
title = {Adaptable and conflict colouring multigraphs with no cycles of length three or four},
author = {Jurgen Aliaj and Michael Molloy},
journal= {arXiv preprint arXiv:2107.04253},
year = {2021}
}
备注
30 pages