×

图集着色问题的启发式算法。 (英语) Zbl 1108.05045号

为了求无向图的集色数的近似值,作者发展了四种启发式算法。前两个算法是贪婪算法,而其他两个算法使用适合解决集合着色问题的Dsatur算法的扩展版本。

MSC公司:

05C15号 图和超图的着色
05C85号 图形算法(图形理论方面)
68兰特 计算机科学中的图论(包括图形绘制)

软件:

DSATUR公司
PDF格式BibTeX公司 XML格式引用