Browsing Ciência da Computação - PPGCC-So by Subject "Graph theory"
Now showing items 1-2 of 2
-
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 ... -
Identificação dos snarks fluxo-críticos de ordem pequena
(Universidade Federal de São Carlos, UFSCar, Programa de Pós-Graduação em Ciência da Computação - PPGCC-So, Câmpus Sorocaba, 29/04/2016)The main theme of this dissertation are the k-flow-critical graphs, which are graphs that do not have a k-flow but once any two vertices (either adjacent or not) are identified the smaller graph thus obtained has a k-flow. ...