Reformulação de Estratégia de Aliança Defensiva e Ofensiva em Grafos

Neste trabalho é proposto um novo problema chamado de reformulação de estratégia de alianças, onde a aliança defensiva se transforma em uma aliança ofensiva que contém os vértices da aliança defensiva de origem, e vice-versa. O objetivo é reformular a estratégia de aliança defensiva e ofensiva de cardinalidade mínima para algumas classes de grafos como caminhos, ciclos, rodas, grafos completos, bipartidos completos, estrela e árvores binárias balanceadas.