Navegação Teses por autor "Zatesko, Leandro Miranda, 1988-"
Itens para a visualização no momento 1-1 of 1
-
Novel procedures for graph edge-colouring
Zatesko, Leandro Miranda, 1988- (2018)Resumo: O índice cromático de um grafo G é o menor número de cores necessário para colorir as arestas de G de modo que não haja duas arestas adjacentes recebendo a mesma cor. Pelo célebre Teorema de Vizing, o índice cromático ...