Extensão de grafos sobre superfícies orientadas

Detalhes bibliográficos
Ano de defesa: 2020
Autor(a) principal: Silva, Hoechst Cornélio da
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: Universidade Federal de Viçosa
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:
Link de acesso: https://locus.ufv.br//handle/123456789/28011
Resumo: O presente trabalho tem por objetivo apresentar as extensões de grafos, sobre superfícies fechadas e orientadas, já usadas em [8], para determinar os grafos de emparelhamento para essas superfícies, apresentar os diagramas de emparelhamento, já usados em [9]. A fim de associar a cada grafo de emparelhamento uma palavra serão introduzidos dois conceitos, à saber curva paralela e grafo paralelo. Com isso será possível obter uma forma alternativa, aos diagramas de emparelhamento, para determinar se dois emparelhamentos são, ou não equivalentes. Por fim, usando a operação de extensão de grafos e as palavras associadas serão exibidos os 537 grafos de emparelhamento sobre o Bitoro, destacando os 106 distintos entre si, separados por famílias de equivalência. Sendo que desses 106, 25 são K-regulares. Palavras-chave: Topologia. Teoria dos grafos. Superfícies. Polígonos.