Terminal de consulta web

Fluxos inteiros e colorações

Fluxos inteiros e colorações

Candida Nunes da Silva

TESE

Português

T/UNICAMP Si38f

[Nowhere-zero flows and colorings of graphs]

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

115 p. : il.

Orientador: Claudio Leonardo Lucchesi

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

Resumo: Esta tese trata de fluxos inteiros e colorações em grafos, problemas intimamente relacionados. Concentramos nossa atenção nas Conjeturas de Tutte sobre 5-, 4- e 3-fluxos, as quais foram propostas entre as décadas de 50 e 70 e permanecem abertas até hoje. Apresentamos três abordagens para o... Ver mais
Abstract: The theme of this thesis is nowhere-zero flows and colourings of graphs, two subjects that are closely related. We focus mainly on the three Conjectures of Tutte concerning 5-, 4- and 3-nowhere-zero flows. These conjectures were proposed, respectively, in the 50's, 60's and 70's; all of... Ver mais

Fluxos inteiros e colorações

Candida Nunes da Silva

										

Fluxos inteiros e colorações

Candida Nunes da Silva

    Exemplares

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