Spelling suggestions: "subject:"domínio fundamental"" "subject:"cdomínio fundamental""
1 |
Teorema de geometrização para girassóis de grafos com valência mínima trêsFerreira Santos, Wagner 31 January 2008 (has links)
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
|
Page generated in 0.0646 seconds