饱和

对于给定的近似着色算法,如果该算法的某些实现使用的颜色多于色数,则称该图的着色有点困难(SHC)。类似地,如果算法的每个实现都导致非最优着色,则称图很难着色(HC)。在本文中,我们研究了这类图中最小的图的饱和顶点着色算法。