Return to search

Teorema de geometrização para girassóis de grafos com valência mínima três

Made available in DSpace on 2014-06-12T18:28:50Z (GMT). No. of bitstreams: 2
arquivo4375_1.pdf: 676935 bytes, checksum: c4346df5a01ec49261f7c9d939d8cbca (MD5)
license.txt: 1748 bytes, checksum: 8a4605be74aa9ea9d79846c1fba20a33 (MD5)
Previous issue date: 2008 / Conselho Nacional de Desenvolvimento Científico e Tecnológico / Dado um grafo G conexo e com valência mínima três, apresentamos um algoritmo que obtém o mapeamento de G numa superfície fechada S de tal forma que G possui apenas uma face. Ao dual G* assim obtido, chamamos girassol de G. Particionamos então as arestas do girassol em arestas de fronteira e cordas internas. As cordas internas não se cruzam e as arestas de fronteira definem um polígono P super-regular com número par de lados. A este polígono super-regular com cordas internas, adicionamos as arestas primais de G, obtidas pela dualização de G* e apresentamos geometricamente (geometrizamos) o domínio fundamental (G,G*). Aplicando a P reflexões hiperbólicas, obtemos o mergulho periódico do recobrimento universal de GUG* no plano hiperbólico

Identiferoai:union.ndltd.org:IBICT/oai:repositorio.ufpe.br:123456789/7081
Date31 January 2008
CreatorsFerreira Santos, Wagner
ContributorsLuiz Soares Lins, Sóstenes
PublisherUniversidade Federal de Pernambuco
Source SetsIBICT Brazilian ETDs
LanguagePortuguese
Detected LanguagePortuguese
Typeinfo:eu-repo/semantics/publishedVersion, info:eu-repo/semantics/masterThesis
Sourcereponame:Repositório Institucional da UFPE, instname:Universidade Federal de Pernambuco, instacron:UFPE
Rightsinfo:eu-repo/semantics/openAccess

Page generated in 0.0023 seconds