COMPUTATIONAL METHODS FOR DETERMINING BALANCED GRAPHS (pp.1-7)
Jéferson R. P. Coêlho, C. Mendes de Jesus, Pantaleón David Romero · 2011
Queremos mostrar um metodo computacional para verificar quando um grafo e balanceado, no sentido de ter um equilibrio entre seus pesos nos vertices e a diferenca entre as duas cores nos vertices. Este equilibrio determina se o grafo dado pode ser um invariante para aplicacoes estaveis entre superficies.