Browsing by Subject "k-fluxo-crítico"
Now showing items 1-1 of 1
-
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. ...