Extensão de grafos sobre superfícies orientadas

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 emparel...

ver descrição completa

Detalhes bibliográficos
Autor: Silva, Hoechst Cornélio da
Formato: tesis de maestría
Estado:Versión publicada
Fecha de publicación:2020
País:Brasil
Recursos:Universidade Federal de Viçosa (UFV)
Repositorio:LOCUS Repositório Institucional da UFV
Idioma:portugués
OAI Identifier:oai:locus.ufv.br:123456789/28011
Acesso em linha:https://locus.ufv.br//handle/123456789/28011
Access Level:acceso abierto
Palavra-chave:Topologia
Teoria dos grafos
Superfícies (Matemática)
Polígonos
Geometria e Topologia
Descrição
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.