Classificação dos digrafos semicompletos hamiltonianos

Autor(es)

Marcelo Dantas de Carvalho

• Tipo de documento: Dissertação de Mestrado
• Imprenta: Campinas, SP.
• Instituição: Universidade Estadual de Campinas (UNICAMP). Instituto de Matemática, Estatística e Computação Científica
• Data de defesa: 2000-03-13

Membros da banca

Claudina Izepe Rodrigues; José Carlos de Souza Kiihl; Irwen Valle Guadalupe

• Orientador: Claudina Izepe Rodrigues

Resumo

0 objetivo principal deste trabalho é apresentar uma classificação para os dígrafos semicompletos hamiltonianos, extendendo os resultados obtidos para os torneios. Para isso utilizamos da teoria da homotopia regular de grafos de Davide C. Demaria, apresentando resultados sobre torneios simplemente desconexos, a caracterização de torneios por 3-ciclos e o conceito de ciclo conado e não-conado para dígrafos, introduzido por Kiihl e Tironi. Com a noção de ciclo minimal e característico para dígrafo uma classificação para os dígrafos semicompletos hamiltonianos surge então naturalmente. Esses resultados, quando encontrados para torneios, proporcionaram a obtenção de uma classe de torneios reconstrutíveis (torneios normais) e pesquisa nesse sentido deve ser efetuada para dígrafos. Apresentamos em apêndice a matriz de um dígrafo, os torneios de moon, normais e, brevemente, o problema da reconstrução de grafos (AU)

• Processo FAPESP: 97/12515-0 - Classificacao dos digrafos semicompletos hamiltonianos.
• Beneficiário: Marcelo Dantas de Carvalho
• Modalidade de apoio: Bolsas no Brasil - Mestrado