Open AccessReformulação de Estratégia de Aliança Defensiva e Ofensiva em Grafos
Author(s) -
Alessandra Aparecida Pereira,
Carmen C. Centeno
Publication year - 2019
Publication title -
revista arithmós
Language(s) - Portuguese
Resource type - Journals
ISSN - 2674-7863
DOI - 10.18224/arithmos.v1i1.6893
Subject(s) - bin , mathematics , physics , algorithm
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.