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

Alessandra Aparecida Pereira, Carmen Cecilia Centeno

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.

Palavras-chave


Grafos; Aliança Defensiva; Aliança Ofensiva.

Texto completo:

PDF

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.




DOI: http://dx.doi.org/10.18224/arithmos.v1i1.6893

Apontamentos

  • Não há apontamentos.


Direitos autorais 2019 Alessandra Aparecida Pereira, Carmen Cecilia Centeno

Rodapé - Arithmós
 

Este obra está licenciada com uma Licença Creative Commons - Atribuição Sem Derivações 4.0 CC BY-NC-ND


ARITHMÓS| Revista Arithmós (ἀρῐθμός) da Escola de Ciências Exatas e da Computação da Pontifícia Universidade Católica de Goiás

Visitantes - (01/01/2006 - 01/08/2019)
País Usuários
Brasil 623
França 249
Estados Unidos 69
Indonésia 34
Itália 20
India 12
Alemanha 11
Iraque 10
Noruega 8
Turquia 2
Total 1048

Fonte: Google Analytics.