Terminal de consulta web

Orientações pfaffianas e o furtivo grafo de Heawood

Orientações pfaffianas e o furtivo grafo de Heawood

Alberto Alexandre Assis Miranda

DISSERTAÇÃO

Português

(Broch.)

T/UNICAMP M672o

[Pfaffian orientations and the elusive Heawood graph]

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

136p. : il.

Orientador: Claudio Leonardo Lucchesi

Dissertação (mestrado) - Universidade Estadual de Campinas, Instituto de Computação

Resumo: Um grafo G que tem emparelhamento perfeito é o Pfaffiano se existe uma orientação D das arestas de G, tal que todo circuito conforme de G tem orientação ímpar em D. Um subgrafo H de G é conforme se G- V (H) tem emparelhamento perfeito. Uma orientação de um circuito par é ímpar se numa... Ver mais
Abstract: A graph G that contains a perfect matching is Pfaffiano if there is an orientation D of the edges of G, such that every conformal circuit of G is oddly oriented in D. A subgraph H of G is conformal if G - V (H) has a perfect matching. A circuit with an even number of edges is oddly... Ver mais

Orientações pfaffianas e o furtivo grafo de Heawood

Alberto Alexandre Assis Miranda

										

Orientações pfaffianas e o furtivo grafo de Heawood

Alberto Alexandre Assis Miranda

    Exemplares

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