Bounding Vertex Coloring by Truncated Multistage Branch and Bound

Academic Article
Publication Date:
2004
abstract:
Questo lavoro si occupa di graph coloring. In particolare viene proposto un algoritmo di branch and bound troncato in grado di calcolare buoni lower bound sul numero cromatico di un grafo e spesso fornisce la soluzione ottima.
Iris type:
01.01 Articolo in rivista
Keywords:
Graph coloring; Ottimizzazione combinatoria; Algoritmi
List of contributors:
Handle:
https://iris.cnr.it/handle/20.500.14243/161712
Published in:
NETWORKS (N.Y.N.Y., PRINT)
Journal