• Refine Query
  • Source
  • Publication year
  • to
  • Language
  • 1
  • Tagged with
  • 1
  • 1
  • 1
  • 1
  • 1
  • 1
  • About
  • The Global ETD Search service is a free service for researchers to find electronic theses and dissertations. This service is provided by the Networked Digital Library of Theses and Dissertations.
    Our metadata is collected from universities around the world. If you manage a university/consortium/country archive and want to be added, details can be found on the NDLTD website.
1

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

Ferreira 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.077 seconds