INVESTIGADORES
BONOMO Flavia
congresos y reuniones científicas
Título:
On the Cornaz-Jost transformation to solve the graph coloring problem
Autor/es:
BONOMO, FLAVIA; GIANDOMENICO, MONIA; ROSSI, FABRIZIO
Lugar:
Munich
Reunión:
Workshop; Cologne-Twente Workshop on Graphs and Combinatorial Optimization (CTW); 2012
Institución organizadora:
Universidad de Munich
Resumen:
In this paper, we use a reduction by Cornaz and Jost from the graph coloring problem to the maximum stable set problem in order to characterize new graph classes where the graph coloring problem and the more general max-coloring problem can be solved in polynomial time.
