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

Autores

  • Alessandra Aparecida Pereira Universidade Estadual de Campinas
  • Carmen Cecilia Centeno Pontifícia Universidade Católica de Goiás

DOI:

https://doi.org/10.18224/arithmos.v1i1.6893

Palavras-chave:

Grafos, Aliança Defensiva, Aliança Ofensiva.

Resumo

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.

Referências

Favaron, O.; Fricke, G.; Goddard, W.; Hedetniemi, S. M.; Hedetniemi, S. T.; Kristiansen, P.; Laskar, R. C.; Skaggs, D.: Offensive alliances in graphs. Discussiones Mathematicae Graph Theory, v. 24, n. 2, p. 263-275, 2004.

Flake, G. W.; Lawrence, S.; Giles, C. L..: Efficient identification of web communities. Proceedings of the sixth ACM SIGKDD international conference on Knowledge discovery and data mining. ACM, p. 150-160, 2000.

Haynes, T.; Knisley, D.; Seier, E.; Zou, Y.: A quantitative analysis of secondary RNA structure using domination based parameters on trees. BMC bioinformatics, v. 7, n. 1, p. 108, 2006.

Kristiansen, P.; Hedetniemi, S. M.; Hedetniemi, S. T.: Alliances in graphs. Journal of Combinatorial Mathematics and Combinatorial Computing, v. 48, p. 157-178, 2004.

Kristiansen, P.; Hedetniemi, S. M.; Hedetniemi, S. T.: Introduction to alliances in graphs. 17th International Symposium of Computer Information Science. p. 308-312, 2002.

Seba, H.; Lagraa, S.; Kheddouci, H.: Alliance-based clustering scheme for group key management in mobile ad hoc networks. Journal of Supercomputing, v. 61, n. 3, 2012.

Shafique, K. H.: Partitioning a Graph in Alliances and its Application to Data Clustering. 2004. 153f. Tese de Doutorado – University of Central Florida Orlando, Florida, 2004.

Srimani, P. K.; XU, Z.: Distributed protocols for defensive and offensive alliances in network graphs using self-stabilization. Computing: Theory and Applications, 2007. ICCTA'07. International Conference on. IEEE, p. 27-31, 2007.

Downloads

Publicado

2019-06-26

Edição

Seção

Artigos / Articles