NÚMERO ENVOLTÓRIO NA CONVEXIDADE P3: RESULTADOS E APLICAÇÕES

Resumo

Este artigo apresenta uma revisão sistemática da literatura sobre os resultados e aplicações do número envoltório na convexidade P3 em grafos. A determinação deste parâmetro é equivalente ao problema de se encontrar o menor número de vértices de um grafo que permitam disseminar uma informação, influência, ou contaminação, para todos os vértices do grafo. Em particular, esta revisão descreve um panorama sobre estudos teóricos e aplicados acerca do número envoltório P3 considerando a modelagem de fenômenos sociais. Os resultados mostram que o parâmetro é pouco explorado em sociologia computacional para a modelagem de fenômenos sociais. Por outro lado, com o surgimento das redes sociais, pesquisas teóricas têm sido impulsionadas nas últimas décadas. Pesquisadores têm direcionado esforços com o objetivo de contribuir para a solução de problemas relacionados à influência social e disseminação de informação. Entretanto, ainda há espaço para estudos envolvendo o número envoltório na convexidade P3.