Buscar
Itens para a visualização no momento 1-1 of 1
Novel procedures for graph edge-colouring
(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 ...