COMPUTATIONAL METHODS FOR DETERMINING BALANCED GRAPHS (pp.1-7)

Jeferson R. P. Coelho, Catarina M. de Jesus, Pantaleon D. R. Sanchez

Resumo


Queremos mostrar um metodo computacional para verificar quando um grafo é balanceado, no sentido de ter um equilíbrio entre seus pesos nos vértices e a diferença entre as duas cores nos vértices. Este equilíbrio determina se o grafo dado pode ser um invariante para aplicações estáveis entre superfícies.

Texto completo:

PDF

Apontamentos

  • Não há apontamentos.


Universidade Federal de Ouro Preto