Título:

Número de Triângulos e de Elementos Cobertos por Triângulos em Matróides Binárias que são Cominimalmente 3-conexas

Autor:

ANTONIO JOSE FERREIRA GOMES JUNIOR

Tipo de Trabalho de Conclusão:

TESE

Abreviatura:

JÚNIOR, A. J. F. G.

Data da Defesa:

13/08/2013

Resumo:

Manoel Lemos em seus artigos Elements belonging to triads in 3-connected matroids(2004) e On tbe number of triangles in 3-connected matrids(2007), estabeleceu, respectivamente, co­ tas inferiores para o número de elementos cobertos por triângulos e o número de triângulos de uma matróide cominimalmente 3-conexa, com uma quantidade suficientemente grande de elementos, em função da sua quantidade de elementos. Assim, motivados por esses artigos, adicionamos a hipótese da matroide ser binária e obtivemos cotas similares. Além disso, en­ contramos, em ambos os casos, uma família infinita de rnatróides que atingem o limite dessas cotas, mostrando que os resultados obtidos são os melhores possíveis.

Palavras-chave:

Matróides 3-conexas, matróides binárias, triângulos

Abstract:

Manoel Lemos in bis articles "Elements belonging to triads in 3-connected matroids"(2004) and "On tbe number of triangles in 3-connected matrids"(2007), stablished lower bounds for tbe number of elements that are in triangles and tbe number of triangles in a cominimally 3- connected matroid(respectively) witb a sufficiently big quantity of elements, in terms of this number of elements. Motivated by tbese results, we found, tben, similar bounds for binary rnatroids. Moreover, we prove that tbese are sharp bounds by determining an infinite family of rnatroids tbat reach tbese limits.

Keywords:

Binary Matroids, 3-connected Matroids, Triangle

Volume:

1

Páginas:

84

Idioma:

PORTUGUES

Biblioteca depositada:

Central e Setorial

Autorização de divulgação:

O trabalho não possui divulgação autorizada

Área de Concentração:

COMBINATÓRIA

Linha de Pesquisa:

COMBINATÓRIA

Projeto de Pesquisa:

CONECTIVIDADE EM GRAFOS E MATRÓIDES

Orientador:

MANOEL JOSE MACHADO SOARES LEMOS

O orientador principal compôs a banca do discente?:

Sim

Tipo de Vínculo Empregatício:

Servidor Público

Tipo de Instituição:

Instituição de Ensino e Pesquisa

Expectativa de Atuação:

Ensino e Pesquisa

Mesma Área de Atuação?

Sim