Autor(es): Souza, Marcela Luciano Vilela de
Data: 1999
Identificador Persistente: https://hdl.handle.net/20.500.12733/1588019
Origem: Oasisbr
Assunto(s): Torneios; Teoria dos grafos hamiltonianos; Torneios; Torneios; Teoria dos grafos hamiltonianos; Teoria dos grafos hamiltonianos
Orientador: Claudina Izepe Rodrigues
Dissertação (mestrado) - Universidade Estadual de Campinas, Instituto de Matematica, Estatistica e Computação Cientifica
Resumo: Nesta dissertação, o objetivo foi estudar o problema da reconstrução de torneios normais. Para isso, introduzimos primeiro alg,umas noções preliminares sobre a teoria de grafos orientados e torneios. Depois, vimos alguns resultados envolvendo torneios hamiltonianos e bineutros, diferença delica e característica cíelica de um torneio para posteriormente serem aplicados no resultado principal. Finalmente, mostramos os resultados essenciais para o nosso objetivo que estudam a normalidade de torneios hipomorfos e a Composição Canônica do subtorneio Pn-k.
Abstract: Not informed.
Mestrado
Mestre em Matemática
