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

      Carneiro, André Breda; http://lattes.cnpq.br/6595362919175589 (Universidade Federal de São CarlosUFSCarPrograma de Pós-graduação em Ciência da Computação (Campus SOROCABA)Câmpus Sorocaba, 2016-04-29)
      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. ...
    • Coloração de Arestas em Grafos Split-Comparabilidade 

      Cruz, Jadder Bismarck de Sousa; http://lattes.cnpq.br/2157434731256503 (Universidade Federal de São CarlosUFSCarPrograma de Pós-graduação em Ciência da Computação (Campus SOROCABA)Câmpus Sorocaba, 2017-05-02)
      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 ...