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.
Seção
Artigos