Condições suficientes para hiper-hamiltonicidade em grafos

Speaker: Cybele T. M. Vinagre, IME-UFF.

Date: 30 aug 2017, 13h.

Place: Room 407, Bloco H, Campus Gragoatá, UFF.

Abstract: 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.