voltarData: 27/04/2016
Título: Análise Estrutural e Computacional do Contorno de um Grafo
Palestrante: Thiago M. D. Silva
Data: 27 de Abril de 2016, 11h
Local: 409 (bloco H) UFF, Campus GRAGOATÁ, Inst. de Matemática e Estatística
Resumo: Nesta palestra, mostraremos os resultados obtidos e publicados sobre a convexidade geodésica do contorno de um grafo. Mas, afinal, o que é isso? Em uma aplicação direta destes conceitos, podemos analisar como uma doença se espalha em um grupo de pessoas ou, até mesmo, como uma ideia se propaga através das relações de amizade entre indivíduos. O grau de um vértice é o número de arestas que o interceptam. Consideremos o contorno de um grafo, os vértices cujo grau é maior ou igual ao de seus vizinhos. Uma geodésica entre dois vértices é o menor caminho eles. Se obtivermos todas as geodésicas entre os vértices do contorno, será que, integralmente, os vértices do grafo sempre estarão em, pelo menos, uma das geodésicas? Mais ainda, será que existe alguma relação entre os graus dos vértices e a convexidade geodésica do contorno do grafo? Para finalizar, mostraremos resultados obtidos computacionalmente, relacionando o número de vértices do grafo com a convexidade geodésica do seu contorno.
Observação: Este trabalho foi desenvolvido em co-autoria com a profa. Dra. Simone Dantas, prof. Dr. Danilo Artigas, e Alonso Oliveira.
Confira aqui a apresentação