Janczewski，R。;M.库巴勒。;Manuszewski，K。;皮瓦科夫斯基，K。 DSATUR算法的最小硬彩色图形。 （英语） Zbl 0999.05038号 离散数学。 236，编号1-3，151-165（2001）. 如果对于（A）的某些实现，颜色数（A（G））大于色数（chi（G）。如果算法的每个实现都会导致非最佳的颜色，则称图形为硬色调（HC）。在第2节中，作者回顾了通过算法DSATUR（一种最流行的顶点着色算法）优化着色的图类。第三节介绍了DSATUR的一种简化，即算法饱和最大优先（SLF）。SLF算法比DSATUR更容易分析。第四节证明了本文的主要结果：作者给出了一个精确图，这是DSATUR算法中唯一的最小HC图。审核人：让·帕洛（第戎） 引用于2文件 MSC公司： 05C15号 图和超图的着色 05C85号 图形算法（图形理论方面） 关键词：色数;色彩鲜艳;算法 软件：DSATUR公司 PDF格式BibTeX公司 XML格式引用 \textit{R.Janczewski}等人，《离散数学》。236，编号1--3，151--165（2001；Zbl 0999.05038） 全文： 内政部