Cortes orientados e cortes impares em grafos

Cortes orientados e cortes impares em grafos

Jaime Cohen

DISSERTAÇÃO

Português

T/UNICAMP C66c

Campinas, SP : [s.n.], 1995.

75 f. : il.

Orientador: Claudio L. Lucchesi

Dissertação (mestrado) - Universidade Estadual de Campinas, Instituto de Matematica, Estatistica e Ciencia da Computação

Resumo: Esta dissertação tem como objetivo apresentar igualdades minimax em grafos que envolvem cortes orientados; cortes ímpares e suas coberturas.
A primeira metade da dissertação trata das igualdades que relacionam famílias disjuntas máximas de cortes com as coberturas mínimas dos cortes do...

Abstract: The goal of this dissertation is to unify some results of Graph Theory related to directed
cuts, odd cuts and their coverings.
In the first half of this work we show equalities that relate maximum disjoint families of cuts with the minimum coverings of the cuts of the graph. In the second...

Cortes orientados e cortes impares em grafos

Jaime Cohen


										

Cortes orientados e cortes impares em grafos

Jaime Cohen

    Exemplares