A fast algorithm for coloring Meyniel graphs
Journal of Combinatorial Theory Series B
New methods to color the vertices of a graph
Communications of the ACM
Computers and Intractability: A Guide to the Theory of NP-Completeness
Computers and Intractability: A Guide to the Theory of NP-Completeness
Hi-index | 0.00 |
Cosine is a graph coloring algorithm which has been especially designed for producing optimal colorings in a large class of perfect graphs. This algorithm is used as a heuristic method for getting an upper bound on the chromatic number of general graphs; this estimation is then considered as an initial step of a more sophisticated coloring procedure based on tabu search techniques. Cosine is compared with other methods having similar complexity and we show that Cosine realizes a good compromise between computational time and performance level.