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

Conselho Nacional de Desenvolvimento Científico e TecnológicoDado 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ólic