The maximum k-colorable subgraph problem
Thiago Lima Oliveira · 2024
O tema principal desta dissertação de mestrado é o estudo do problema do subgrafo máximo k-colorível usando técnicas de teoria poliédrica, relaxações convexas e programação semidefinida.Dado um grafo, deseja-se encontrar o maior subgrafo induzido cujos vértices possam ser coloridos com k cores.