Navegando Teses e dissertações por autor "ffd0da4e-26e1-439a-8c78-569dc85f42b6"
Itens para a visualização no momento 1-1 of 1
-
Coloração de Arestas em Grafos Split-Comparabilidade
Cruz, Jadder Bismarck de Sousa (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 ...