Fluxos inteiros em grafos

Fluxos inteiros em grafos

Leila Maciel de Almeida e Silva

DISSERTAÇÃO

Português

T/UNICAMP Si38f

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

[85]f. : il.

Orientador: Claudio Leonardo Lucchesi

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

Resumo: Neste trabalho é desenvolvido o estudo de fluxos inteiros em grafos, especificamente as Conjeturas de Tutte sobre a existência de k-fluxos (k = 3,4,5) que generalizam teoremas sobre coloração de grafos planares. A dissertação consiste de cinco capítulos. O capítulo 1 apresenta as Conjeturas...

Abstract: A study of integer flows in graphs is developed, specifically on Tutte's Conjectures on the existence of k-flows (k = 3,4,5) that generalize theorems about planar graph colourings. This work consists of five chapters. The first chapter presents Tutte's Conjectures and a brief historical...

Fluxos inteiros em grafos

Leila Maciel de Almeida e Silva


										

Fluxos inteiros em grafos

Leila Maciel de Almeida e Silva

    Exemplares