Class notes
Tema 6. Coloreado de grafos
- Course
- Institution
Coloracion de vertices (propiedades del número cromático, algoritmo voraz decoloración de vértices, teorema de Brooks (acotaciones del número cromático) , caracterización de los grafos bipartitos) y coloracion de aristas (algoritmo voraz de coloración de aristas, teorema de Vizing (acotacio...
[Show more]