列表区分色数的上界
组合数学
2025-07-23 v3
摘要
我们证明了Brooks定理对于不同类别的简单有限连通图的列表区分色数的类似结果。此外，我们根据图G的着色数和列表色数确定了图G的列表区分色数的两个上界。我们还确定了各种图族（例如：书图）的列表区分色数。
引用
@article{arxiv.2405.12733,
title = {Upper bounds for the list-distinguishing chromatic number},
author = {Amitayu Banerjee and Zalán Molnár and Alexa Gopaulsingh},
journal= {arXiv preprint arXiv:2405.12733},
year = {2025}
}
备注
Revised version