A conjectura de Tuza sobre triângulos em grafos

A conjectura de Tuza sobre triângulos em grafos

Lucas Ismaily Bezerra Freitas

DISSERTAÇÃO

T/UNICAMP F884c

[The conjecture of Tuza about triangles in graphs]

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

83 p. : il.

Orientador: Orlando Lee

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

Resumo: Neste trabalho estudamos a conjectura de Tuza, que relaciona cobertura mínima de triângulos por arestas com empacotamento máximo de triângulos aresta-disjuntos em grafos. Em 1981, Tuza conjecturou que para todo grafo, o número máximo de triângulos aresta-disjuntos é no máximo duas vezes o...

Abstract: In this thesis we study the conjecture of Tuza, which relates covering of triangles (by edges) with packing of edge-disjoint triangles in graphs. In 1981, Tuza conjectured that for any graph, the maximum number of edge-disjoint triangles is at most twice the size of a minimum cover of...

A conjectura de Tuza sobre triângulos em grafos

Lucas Ismaily Bezerra Freitas


										

A conjectura de Tuza sobre triângulos em grafos

Lucas Ismaily Bezerra Freitas

    Exemplares