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

Detalhes bibliográficos
Autor(a) principal: Ferreira Santos, Wagner
Data de Publicação: 2008
Tipo de documento: Dissertação
Idioma: por
Título da fonte: Repositório Institucional da UFPE
Texto Completo: https://repositorio.ufpe.br/handle/123456789/7081
Resumo: 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
id UFPE_6d02a8b6242ba8a853d22f1f75251f72
oai_identifier_str oai:repositorio.ufpe.br:123456789/7081
network_acronym_str UFPE
network_name_str Repositório Institucional da UFPE
repository_id_str 2221
spelling Ferreira Santos, WagnerLuiz Soares Lins, Sóstenes 2014-06-12T18:28:50Z2014-06-12T18:28:50Z2008-01-31Ferreira Santos, Wagner; Luiz Soares Lins, Sóstenes. Teorema de geometrização para girassóis de grafos com valência mínima três. 2008. Dissertação (Mestrado). Programa de Pós-Graduação em Matemática, Universidade Federal de Pernambuco, Recife, 2008.https://repositorio.ufpe.br/handle/123456789/7081Dado 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ólicoConselho Nacional de Desenvolvimento Científico e TecnológicoporUniversidade Federal de PernambucoAttribution-NonCommercial-NoDerivs 3.0 Brazilhttp://creativecommons.org/licenses/by-nc-nd/3.0/br/info:eu-repo/semantics/openAccessPlano hiperbólicoDomínio fundamentalGeometrizaçãoGirassolTeorema de geometrização para girassóis de grafos com valência mínima trêsinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisreponame:Repositório Institucional da UFPEinstname:Universidade Federal de Pernambuco (UFPE)instacron:UFPETHUMBNAILarquivo4375_1.pdf.jpgarquivo4375_1.pdf.jpgGenerated Thumbnailimage/jpeg1315https://repositorio.ufpe.br/bitstream/123456789/7081/4/arquivo4375_1.pdf.jpg5d32180b55282c336bc26abe3e510807MD54ORIGINALarquivo4375_1.pdfapplication/pdf676935https://repositorio.ufpe.br/bitstream/123456789/7081/1/arquivo4375_1.pdfc4346df5a01ec49261f7c9d939d8cbcaMD51LICENSElicense.txttext/plain1748https://repositorio.ufpe.br/bitstream/123456789/7081/2/license.txt8a4605be74aa9ea9d79846c1fba20a33MD52TEXTarquivo4375_1.pdf.txtarquivo4375_1.pdf.txtExtracted texttext/plain58636https://repositorio.ufpe.br/bitstream/123456789/7081/3/arquivo4375_1.pdf.txta18c5c0da882ae2192017edc167e5e47MD53123456789/70812019-10-25 14:38:07.641oai:repositorio.ufpe.br:123456789/7081Tk9URTogUExBQ0UgWU9VUiBPV04gTElDRU5TRSBIRVJFClRoaXMgc2FtcGxlIGxpY2Vuc2UgaXMgcHJvdmlkZWQgZm9yIGluZm9ybWF0aW9uYWwgcHVycG9zZXMgb25seS4KCk5PTi1FWENMVVNJVkUgRElTVFJJQlVUSU9OIExJQ0VOU0UKCkJ5IHNpZ25pbmcgYW5kIHN1Ym1pdHRpbmcgdGhpcyBsaWNlbnNlLCB5b3UgKHRoZSBhdXRob3Iocykgb3IgY29weXJpZ2h0Cm93bmVyKSBncmFudHMgdG8gRFNwYWNlIFVuaXZlcnNpdHkgKERTVSkgdGhlIG5vbi1leGNsdXNpdmUgcmlnaHQgdG8gcmVwcm9kdWNlLAp0cmFuc2xhdGUgKGFzIGRlZmluZWQgYmVsb3cpLCBhbmQvb3IgZGlzdHJpYnV0ZSB5b3VyIHN1Ym1pc3Npb24gKGluY2x1ZGluZwp0aGUgYWJzdHJhY3QpIHdvcmxkd2lkZSBpbiBwcmludCBhbmQgZWxlY3Ryb25pYyBmb3JtYXQgYW5kIGluIGFueSBtZWRpdW0sCmluY2x1ZGluZyBidXQgbm90IGxpbWl0ZWQgdG8gYXVkaW8gb3IgdmlkZW8uCgpZb3UgYWdyZWUgdGhhdCBEU1UgbWF5LCB3aXRob3V0IGNoYW5naW5nIHRoZSBjb250ZW50LCB0cmFuc2xhdGUgdGhlCnN1Ym1pc3Npb24gdG8gYW55IG1lZGl1bSBvciBmb3JtYXQgZm9yIHRoZSBwdXJwb3NlIG9mIHByZXNlcnZhdGlvbi4KCllvdSBhbHNvIGFncmVlIHRoYXQgRFNVIG1heSBrZWVwIG1vcmUgdGhhbiBvbmUgY29weSBvZiB0aGlzIHN1Ym1pc3Npb24gZm9yCnB1cnBvc2VzIG9mIHNlY3VyaXR5LCBiYWNrLXVwIGFuZCBwcmVzZXJ2YXRpb24uCgpZb3UgcmVwcmVzZW50IHRoYXQgdGhlIHN1Ym1pc3Npb24gaXMgeW91ciBvcmlnaW5hbCB3b3JrLCBhbmQgdGhhdCB5b3UgaGF2ZQp0aGUgcmlnaHQgdG8gZ3JhbnQgdGhlIHJpZ2h0cyBjb250YWluZWQgaW4gdGhpcyBsaWNlbnNlLiBZb3UgYWxzbyByZXByZXNlbnQKdGhhdCB5b3VyIHN1Ym1pc3Npb24gZG9lcyBub3QsIHRvIHRoZSBiZXN0IG9mIHlvdXIga25vd2xlZGdlLCBpbmZyaW5nZSB1cG9uCmFueW9uZSdzIGNvcHlyaWdodC4KCklmIHRoZSBzdWJtaXNzaW9uIGNvbnRhaW5zIG1hdGVyaWFsIGZvciB3aGljaCB5b3UgZG8gbm90IGhvbGQgY29weXJpZ2h0LAp5b3UgcmVwcmVzZW50IHRoYXQgeW91IGhhdmUgb2J0YWluZWQgdGhlIHVucmVzdHJpY3RlZCBwZXJtaXNzaW9uIG9mIHRoZQpjb3B5cmlnaHQgb3duZXIgdG8gZ3JhbnQgRFNVIHRoZSByaWdodHMgcmVxdWlyZWQgYnkgdGhpcyBsaWNlbnNlLCBhbmQgdGhhdApzdWNoIHRoaXJkLXBhcnR5IG93bmVkIG1hdGVyaWFsIGlzIGNsZWFybHkgaWRlbnRpZmllZCBhbmQgYWNrbm93bGVkZ2VkCndpdGhpbiB0aGUgdGV4dCBvciBjb250ZW50IG9mIHRoZSBzdWJtaXNzaW9uLgoKSUYgVEhFIFNVQk1JU1NJT04gSVMgQkFTRUQgVVBPTiBXT1JLIFRIQVQgSEFTIEJFRU4gU1BPTlNPUkVEIE9SIFNVUFBPUlRFRApCWSBBTiBBR0VOQ1kgT1IgT1JHQU5JWkFUSU9OIE9USEVSIFRIQU4gRFNVLCBZT1UgUkVQUkVTRU5UIFRIQVQgWU9VIEhBVkUKRlVMRklMTEVEIEFOWSBSSUdIVCBPRiBSRVZJRVcgT1IgT1RIRVIgT0JMSUdBVElPTlMgUkVRVUlSRUQgQlkgU1VDSApDT05UUkFDVCBPUiBBR1JFRU1FTlQuCgpEU1Ugd2lsbCBjbGVhcmx5IGlkZW50aWZ5IHlvdXIgbmFtZShzKSBhcyB0aGUgYXV0aG9yKHMpIG9yIG93bmVyKHMpIG9mIHRoZQpzdWJtaXNzaW9uLCBhbmQgd2lsbCBub3QgbWFrZSBhbnkgYWx0ZXJhdGlvbiwgb3RoZXIgdGhhbiBhcyBhbGxvd2VkIGJ5IHRoaXMKbGljZW5zZSwgdG8geW91ciBzdWJtaXNzaW9uLgo=Repositório InstitucionalPUBhttps://repositorio.ufpe.br/oai/requestattena@ufpe.bropendoar:22212019-10-25T17:38:07Repositório Institucional da UFPE - Universidade Federal de Pernambuco (UFPE)false
dc.title.pt_BR.fl_str_mv Teorema de geometrização para girassóis de grafos com valência mínima três
title Teorema de geometrização para girassóis de grafos com valência mínima três
spellingShingle Teorema de geometrização para girassóis de grafos com valência mínima três
Ferreira Santos, Wagner
Plano hiperbólico
Domínio fundamental
Geometrização
Girassol
title_short Teorema de geometrização para girassóis de grafos com valência mínima três
title_full Teorema de geometrização para girassóis de grafos com valência mínima três
title_fullStr Teorema de geometrização para girassóis de grafos com valência mínima três
title_full_unstemmed Teorema de geometrização para girassóis de grafos com valência mínima três
title_sort Teorema de geometrização para girassóis de grafos com valência mínima três
author Ferreira Santos, Wagner
author_facet Ferreira Santos, Wagner
author_role author
dc.contributor.author.fl_str_mv Ferreira Santos, Wagner
dc.contributor.advisor1.fl_str_mv Luiz Soares Lins, Sóstenes
contributor_str_mv Luiz Soares Lins, Sóstenes
dc.subject.por.fl_str_mv Plano hiperbólico
Domínio fundamental
Geometrização
Girassol
topic Plano hiperbólico
Domínio fundamental
Geometrização
Girassol
description 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
publishDate 2008
dc.date.issued.fl_str_mv 2008-01-31
dc.date.accessioned.fl_str_mv 2014-06-12T18:28:50Z
dc.date.available.fl_str_mv 2014-06-12T18:28:50Z
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.citation.fl_str_mv Ferreira Santos, Wagner; Luiz Soares Lins, Sóstenes. Teorema de geometrização para girassóis de grafos com valência mínima três. 2008. Dissertação (Mestrado). Programa de Pós-Graduação em Matemática, Universidade Federal de Pernambuco, Recife, 2008.
dc.identifier.uri.fl_str_mv https://repositorio.ufpe.br/handle/123456789/7081
identifier_str_mv Ferreira Santos, Wagner; Luiz Soares Lins, Sóstenes. Teorema de geometrização para girassóis de grafos com valência mínima três. 2008. Dissertação (Mestrado). Programa de Pós-Graduação em Matemática, Universidade Federal de Pernambuco, Recife, 2008.
url https://repositorio.ufpe.br/handle/123456789/7081
dc.language.iso.fl_str_mv por
language por
dc.rights.driver.fl_str_mv Attribution-NonCommercial-NoDerivs 3.0 Brazil
http://creativecommons.org/licenses/by-nc-nd/3.0/br/
info:eu-repo/semantics/openAccess
rights_invalid_str_mv Attribution-NonCommercial-NoDerivs 3.0 Brazil
http://creativecommons.org/licenses/by-nc-nd/3.0/br/
eu_rights_str_mv openAccess
dc.publisher.none.fl_str_mv Universidade Federal de Pernambuco
publisher.none.fl_str_mv Universidade Federal de Pernambuco
dc.source.none.fl_str_mv reponame:Repositório Institucional da UFPE
instname:Universidade Federal de Pernambuco (UFPE)
instacron:UFPE
instname_str Universidade Federal de Pernambuco (UFPE)
instacron_str UFPE
institution UFPE
reponame_str Repositório Institucional da UFPE
collection Repositório Institucional da UFPE
bitstream.url.fl_str_mv https://repositorio.ufpe.br/bitstream/123456789/7081/4/arquivo4375_1.pdf.jpg
https://repositorio.ufpe.br/bitstream/123456789/7081/1/arquivo4375_1.pdf
https://repositorio.ufpe.br/bitstream/123456789/7081/2/license.txt
https://repositorio.ufpe.br/bitstream/123456789/7081/3/arquivo4375_1.pdf.txt
bitstream.checksum.fl_str_mv 5d32180b55282c336bc26abe3e510807
c4346df5a01ec49261f7c9d939d8cbca
8a4605be74aa9ea9d79846c1fba20a33
a18c5c0da882ae2192017edc167e5e47
bitstream.checksumAlgorithm.fl_str_mv MD5
MD5
MD5
MD5
repository.name.fl_str_mv Repositório Institucional da UFPE - Universidade Federal de Pernambuco (UFPE)
repository.mail.fl_str_mv attena@ufpe.br
_version_ 1801857950247026688

Registros relacionados