Algoritmos para emparelhamentos em grafos bipartidos

Algoritmos para emparelhamentos em grafos bipartidos

Herbert Alexander Baier Saip

DISSERTAÇÃO

Português

T/UNICAMP Sa28a

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

181 f. : il.

Orientador : Claudio Leonardo Lucchesi

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

Resumo: O problema de emparelhamentos em grafos consiste em determinar um conjunto M de arestas do grafo, onde as arestas são disjuntas nos vértices. Em particular, estamos interessados em determinar emparelhamentos máximos, ou seja, de cardinalidade máxima. Existem muitas variações em torno do...

Abstract: The matching problem in graphs consists in determining a vertex disjoint set M of edges of the graph. In particular, we are interested in finding maximum matchings, that is, matchings of maximum cardinality. There are many variations around this problem, the graph can be: bipartite or...

Algoritmos para emparelhamentos em grafos bipartidos

Herbert Alexander Baier Saip


										

Algoritmos para emparelhamentos em grafos bipartidos

Herbert Alexander Baier Saip

    Exemplares