Reconstrução de torneios normais
AUTOR(ES)
Marcela Luciano Vilela de Souza
DATA DE PUBLICAÇÃO
1999
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
ASSUNTO(S)
teoria dos grafos hamiltonianos torneios