Reformulação de Estratégia de Aliança Defensiva e Ofensiva em Grafos
DOI:
https://doi.org/10.18224/arithmos.v1i1.6893Palavras-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
Edição
Seção
Licença
Autores que publicam nesta revista concordam com os seguintes termos:
Autores mantém os direitos autorais e concedem à revista o direito de primeira publicação, com o trabalho simultaneamente licenciado sob a Licença Creative Commons Attribution que permite o compartilhamento do trabalho com reconhecimento da autoria e publicação inicial nesta revista.
Autores têm autorização para assumir contratos adicionais separadamente, para distribuição não-exclusiva da versão do trabalho publicada nesta revista (ex.: publicar em repositório institucional ou como capítulo de livro), com reconhecimento de autoria e publicação inicial nesta revista.
Autores têm permissão e são estimulados a publicar e distribuir seu trabalho online (ex.: em repositórios institucionais ou na sua página pessoal) a qualquer ponto antes ou durante o processo editorial, já que isso pode gerar alterações produtivas, bem como aumentar o impacto e a citação do trabalho publicado (Veja O Efeito do Acesso Livre).