Browsing Teses e dissertações by Subject "Graph theory"

Now showing items 1-2 of 2

    • 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 ...

    • Identificação dos snarks fluxo-críticos de ordem pequena 

      Carneiro, André Breda (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. ...