Developments of Fulkerson's Conjecture : Desenvolvimentos da Conjetura de Fulkerson

Developments of Fulkerson's Conjecture : Desenvolvimentos da Conjetura de Fulkerson

Kaio Karam Galvão

DISSERTAÇÃO

Inglês

T/UNICAMP G139d

[Desenvolvimentos da Conjetura de Fulkerson]

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

119 p. : il.

Orientador: Christiane Neme Campos

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

Resumo: Em 1971, Fulkerson propôs a seguinte conjetura: todo grafo cúbico sem arestas de corte admite seis emparelhamentos perfeitos tais que cada aresta do grafo pertence a exatamente dois destes emparelhamentos. A Conjetura de Fulkerson tem desafiado pesquisadores desde sua publicação. Esta...

Abstract: In 1971, Fulkerson proposed a conjecture that states that every bridgeless cubic graph has six perfect matchings such that each edge of the graph belongs to precisely two of these matchings. Fulkerson's Conjecture has been challenging researchers since its publication. It is easily...

Developments of Fulkerson's Conjecture : Desenvolvimentos da Conjetura de Fulkerson

Kaio Karam Galvão


										

Developments of Fulkerson's Conjecture : Desenvolvimentos da Conjetura de Fulkerson

Kaio Karam Galvão

    Exemplares