玛雅·萨特拉兹米 图集着色问题的启发式算法。 (英语) Zbl 1108.05045号 《国际纯粹应用杂志》。数学。 27,第4期,477-489(2006). 为了求无向图的集色数的近似值,作者发展了四种启发式算法。前两个算法是贪婪算法,而其他两个算法使用适合解决集合着色问题的Dsatur算法的扩展版本。审核人:乔泽夫·菲亚姆奇克(普雷舍夫) MSC公司: 05C15号 图和超图的着色 05C85号 图形算法(图形理论方面) 68兰特 计算机科学中的图论(包括图形绘制) 关键词:设置色数;图形着色;设置着色 软件:DSATUR公司 PDF格式BibTeX公司 XML格式引用 \textit{M.Satratzemi},《国际纯粹应用杂志》。数学。27,第4号,477--489(2006;Zbl 1108.05045)