O problema da reconstrução dos torneios com quociente simples normal

Detalhes bibliográficos
Ano de defesa: 2000
Autor(a) principal: Colombo, Jones
Orientador(a): Não Informado pela instituição
Banca de defesa: Não Informado pela instituição
Tipo de documento: Dissertação
Tipo de acesso: Acesso aberto
Idioma: por
Instituição de defesa: [s.n.]
Programa de Pós-Graduação: Não Informado pela instituição
Departamento: Não Informado pela instituição
País: Não Informado pela instituição
Palavras-chave em Português:
Torneios
Teoria dos grafos hamiltonianos
Link de acesso: https://hdl.handle.net/20.500.12733/1588721
Resumo: Orientador: Claudina Izepe Rodrigues
id UNICAMP-30_ad9422b3f20ff14964718975ff6a9ba5
oai_identifier_str oai::191056
network_acronym_str UNICAMP-30
network_name_str Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP)
repository_id_str
spelling O problema da reconstrução dos torneios com quociente simples normalTorneiosTeoria dos grafos hamiltonianosOrientador: Claudina Izepe RodriguesDissertação (mestrado) - Universidade Estadual de Campinas, Instituto de Matematica, Estatistica e Computação CientificaResumo: Neste trabalho, o objetivo foi o de estudar o problema da reconstrução para torneios com o quociente simples normal. Com este intuito, introduzimos e desenvolvemos no capítulo 1 diversos conceitos, tais como, o quociente de um torneio e mostramos que torneios hipomorfos tais que ambos sejam não simples possuem o mesmo quociente simples. No capítulo 2 introduzimos os conceitos de ciclo minimais e característico. Ao final mostramos que a existência de quociente simples normal é uma propriedade hipomorfa para torneios de ordem superior ou igual a 7. No capítulo 3 demonstramos que os torneios hamiltonianos de ordem maior ou igual a 4 que têm quociente simples normal são reconstrutíveis, se excluirmos um torneio de ordem 5 e dois de ordem 6. Além disso, no início deste capítulo verificamos que os torneios exibidos por Stockmeyer são realmente contra exemplos da conjectura da reconstrução , a qual diz que se dois torneios têm as mesmas cartas são isomorfos. E finalmente apresentamos uma análise das relações entre as classes dos torneios reconstrutíveis atualmente conhecidos(1999).Abstract: In this work, the objective was to study the reconstruction problem for tournaments with simple normal quotient. With this intention, we introduced and developed in chapter one few concepts, so as, quotient of a tournaments which are not both simple have the same simple quotient. In chapter two we introduce the concepts of minimal and characteristic cycles, and ending this topic we show that the existence of a normal simple quotient is a hipomorphic property for tournaments of order seven or higher. In third chapter we show that hamiltonian tournaments of order four or higher which have normal simple quotient are reconstructible, if we exclude an order five and two of order six tournaments. Moreover, in the beginning of this chapter we check that tour- naments showed by Stockmeyer, be really counterexamples of reconstruction conjecture, which says that if two tournaments with the same cards are isomorphic. Finally we pre-sent and analyse the relation between the reconstruction classes atually known (1999).MestradoMestre em Matemática[s.n.]Rodrigues, Claudina Izepe, 1953-Kiihl, José Carlos de SouzaNegreiros, Caio José CollettiUniversidade Estadual de Campinas. Instituto de Matemática, Estatística e Computação CientíficaPrograma de Pós-Graduação em MatemáticaUNIVERSIDADE ESTADUAL DE CAMPINASColombo, Jones2000info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisapplication/pdf53f. : il.(Broch.)https://hdl.handle.net/20.500.12733/1588721COLOMBO, Jones. O problema da reconstrução dos torneios com quociente simples normal. 2000. 53f. Dissertação (mestrado) - Universidade Estadual de Campinas, Instituto de Matematica, Estatistica e Computação Cientifica, Campinas, SP. Disponível em: https://hdl.handle.net/20.500.12733/1588721. Acesso em: 25 abr. 2024.https://repositorio.unicamp.br/acervo/detalhe/191056porreponame:Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP)instname:Universidade Estadual de Campinas (UNICAMP)instacron:UNICAMPinfo:eu-repo/semantics/openAccess2022-09-08T10:38:28Zoai::191056Biblioteca Digital de Teses e DissertaçõesPUBhttp://repositorio.unicamp.br/oai/tese/oai.aspsbubd@unicamp.bropendoar:2022-09-08T10:38:28Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP) - Universidade Estadual de Campinas (UNICAMP)false
dc.title.none.fl_str_mv O problema da reconstrução dos torneios com quociente simples normal
title O problema da reconstrução dos torneios com quociente simples normal
spellingShingle O problema da reconstrução dos torneios com quociente simples normal
Colombo, Jones
Torneios
Teoria dos grafos hamiltonianos
title_short O problema da reconstrução dos torneios com quociente simples normal
title_full O problema da reconstrução dos torneios com quociente simples normal
title_fullStr O problema da reconstrução dos torneios com quociente simples normal
title_full_unstemmed O problema da reconstrução dos torneios com quociente simples normal
title_sort O problema da reconstrução dos torneios com quociente simples normal
author Colombo, Jones
author_facet Colombo, Jones
author_role author
dc.contributor.none.fl_str_mv Rodrigues, Claudina Izepe, 1953-
Kiihl, José Carlos de Souza
Negreiros, Caio José Colletti
Universidade Estadual de Campinas. Instituto de Matemática, Estatística e Computação Científica
Programa de Pós-Graduação em Matemática
UNIVERSIDADE ESTADUAL DE CAMPINAS
dc.contributor.author.fl_str_mv Colombo, Jones
dc.subject.por.fl_str_mv Torneios
Teoria dos grafos hamiltonianos
topic Torneios
Teoria dos grafos hamiltonianos
description Orientador: Claudina Izepe Rodrigues
publishDate 2000
dc.date.none.fl_str_mv 2000
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
dc.type.driver.fl_str_mv info:eu-repo/semantics/masterThesis
format masterThesis
status_str publishedVersion
dc.identifier.uri.fl_str_mv (Broch.)
https://hdl.handle.net/20.500.12733/1588721
COLOMBO, Jones. O problema da reconstrução dos torneios com quociente simples normal. 2000. 53f. Dissertação (mestrado) - Universidade Estadual de Campinas, Instituto de Matematica, Estatistica e Computação Cientifica, Campinas, SP. Disponível em: https://hdl.handle.net/20.500.12733/1588721. Acesso em: 25 abr. 2024.
identifier_str_mv (Broch.)
COLOMBO, Jones. O problema da reconstrução dos torneios com quociente simples normal. 2000. 53f. Dissertação (mestrado) - Universidade Estadual de Campinas, Instituto de Matematica, Estatistica e Computação Cientifica, Campinas, SP. Disponível em: https://hdl.handle.net/20.500.12733/1588721. Acesso em: 25 abr. 2024.
url https://hdl.handle.net/20.500.12733/1588721
dc.language.iso.fl_str_mv por
language por
dc.relation.none.fl_str_mv https://repositorio.unicamp.br/acervo/detalhe/191056
dc.rights.driver.fl_str_mv info:eu-repo/semantics/openAccess
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv application/pdf
53f. : il.
dc.publisher.none.fl_str_mv [s.n.]
publisher.none.fl_str_mv [s.n.]
dc.source.none.fl_str_mv reponame:Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP)
instname:Universidade Estadual de Campinas (UNICAMP)
instacron:UNICAMP
instname_str Universidade Estadual de Campinas (UNICAMP)
instacron_str UNICAMP
institution UNICAMP
reponame_str Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP)
collection Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP)
repository.name.fl_str_mv Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP) - Universidade Estadual de Campinas (UNICAMP)
repository.mail.fl_str_mv sbubd@unicamp.br
_version_ 1797405312612827136

Registros relacionados