Terminal de consulta web

Decomposição otima em orelhas para grafos matching covered

Decomposição otima em orelhas para grafos matching covered

Marcelo H. Carvalho

TESE

Português

T/UNICAMP C253d

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

166f. : il.

Orientador: Claudio L. Lucchesi

Tese (doutorado) - Universidade Estadual de Campinas, Instituto de Computação

Resumo: O assunto do qual se trata este trabalho se insere na área de teoria dos grafos, e mais especificamente de grafos matching covered, que são grafos conexos em que toda aresta pertence a um emparelhamento perfeito. L. Lovász desenvolveu toda a base da teoria dos grafos matching covered e, como... Ver mais
Abstract: Matching covered graphs are connected graphs in which every edge lies in a perfect matching. The base of this theory was developed by L. Lovász, and as consequence, a characterization to the matching lattice was obtained. Then it was possible to obtain a proof for a relaxation of a... Ver mais

Decomposição otima em orelhas para grafos matching covered

Marcelo H. Carvalho

										

Decomposição otima em orelhas para grafos matching covered

Marcelo H. Carvalho

    Exemplares

    Nº de exemplares: 2
    Não existem reservas para esta obra