Teorema de geometrizaÃÃo para girassÃis de grafos com valÃncia mÃnima trÃs

AUTOR(ES)

Wagner Ferreira Santos

DATA DE PUBLICAÇÃO

2008

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

ASSUNTO(S)

combinatÃria sunflower matematica fundamental domain geometrization hyperbolic plane teoria dos grafos

Documentos Relacionados

• RessonÃncia solo em rotores com trÃs ou mais pÃs.
• Desempenho de populaÃÃes segregantes de algodoeiro obtidas por trÃs mÃtodos de hibridaÃÃo
• AplicaÃÃo dos conceitos de polarizabilidade da regiÃo de recobrimento e valÃncia iÃnica especÃfica ao estudo da ligaÃÃo quÃmica
• AnÃlise comparativa entre trÃs tÃcnicas para obtenÃÃo da relaÃÃo cÃntrica
• Estudo comparativo entre trÃs metodologias de intervenÃÃo ergonomizadora: proposta preliminar para um modelo hÃbrido de intervenÃÃo