Browsing Centro de Ciências em Gestão e Tecnologia - CCGT by Subject "Problema da Classificação"
Now showing items 1-1 of 1
-
Coloração de Arestas em Grafos Split-Comparabilidade
(Universidade Federal de São Carlos, UFSCar, Programa de Pós-Graduação em Ciência da Computação - PPGCC-So, Câmpus Sorocaba, 02/05/2017)Let G = (V, E) be a simple and undirected graph. An edge-coloring is an assignment of colors to the edges of the graph such that any two adjacent edges receive different colors. The chromatic index of a graph G is the ...