仅含小型完全二分图的图的列表区分色数
组合数学
2025-09-16 v1 群论
摘要
2006 年，Collins 和 Trenk 获得了连通图区分色数的通用尖锐上界。灵感来源于 Catlin 1978 年的组合技术，我们为仅含小型完全二分图为诱导子图的连通图类建立了改进的上界。在此框架下，我们还考虑此类图的列表区分色数。我们应用 Menger 定理来展示我们主要结果的应用，这些应用针对基于 Paley 图、Dihedral 群上的 Cayley 图以及循环 Cayley 图的图。
引用
@article{arxiv.2509.11992,
title = {The List-distinguishing chromatic number of graphs containing only small complete bigraphs},
author = {Amitayu Banerjee},
journal= {arXiv preprint arXiv:2509.11992},
year = {2025}
}
备注
12 pages, 3 figures