voltarData: 30/08/2017
Título: Condições suficientes para hiper-hamiltonicidade em grafos
Palestrante: Cybele T. M. Vinagre, IME-UFF.
Data: 30 de agosto de 2017, 13h.
Local: sala 407, Bloco H, Campus Gragoatá, UFF.
Resumo: Um grafo G é dito hamiltoniano quando existe um ciclo que passa por todos os seus vértices. Um grafo é dito hiper-hamiltoniano quando a retirada de qualquer de seus vértices ainda produz um grafo hamiltoniano. Neste seminário, estudamos a noção de hiper-hamiltonicidade tanto do ponto de vista combinatório quando do ponto de vista da teoria espectral (isto é, da análise do espectro de matrizes associadas ao grafo). Nos dois contextos, fornecemos condições suficientes para a hiper-hamiltonicidade de um grafo.
Confira aqui a apresentação