图的公平DP着色介绍

对n顶图的k色着色若每个颜色类的大小为$\lfloor n/k\rfloor$或$\lceil n/k\rceil$，则称为公平着色。将其扩展到列表着色要求仅需每个颜色类的大小不超过$\\lceil n/k\\rceil$。这种着色具有有趣的应用且近期受到积极研究。在本文中，我们将公平着色的概念扩展为更一般的公平DP着色，并研究新参数的性质。