SE2COL公司

图着色的一种抽取与展开方法我们提出了一种图着色问题的抽取与展开方法。提取阶段通过从图中移除大的独立集,将一个大的图转换成一系列逐渐变小的图。展开阶段首先生成序列中最小图的近似着色。然后通过逐步地将提取的独立集相加来扩展最小图,并确定每个中间图的着色。为了给每个图着色,使用了一个简单的基于扰动的禁忌搜索算法。所提出的方法在DIMACS挑战基准上进行了评估,显示了与最先进方法相比的竞争结果。

zbMATH中的参考文献(参考文献1条)

显示结果1/1。
按年份排序(引用)

  1. 吴庆华;郝金高:图着色的提取与扩展方法(2013)