Computers & Operations Research · 2005 · 36 citations · 17 references
Natural SciencesMathematicsComputational GeometryGraph AlgorithmsGraph ColoringGraph DrawingGraph TheoryApproximation Algorithms For ColoringExact Graph ColoringGraph Coloring ApproximationVertex Coloring
17
New methods to color the vertices of a graph
Daniel Brélaz · Communications of the ACM · 1979 · 1.6K citations · Full text
Graph minors. II. Algorithmic aspects of tree-width
Neil Robertson, Paul Seymour · Journal of Algorithms · 1986 · 1.5K citations
Using tabu search techniques for graph coloring
Alain Hertz, D. de Werra · Computing · 1987 · 660 citations · Full text