Sobre o Problema de Empilhamento em Grafos Regulares

O problema de empilhamento em grafos é um jogo que se desenvolve em grafos, onde as pedras são distribuídas sobre seus vértices. Em cada passo de empilhamento, duas pedras são removidas de um vértice e uma pedra é colocada em um vértice adjacente. O número de empilhamento de um grafo é definido como o menor valor de t tal que, a partir de qualquer configuração inicial com t pedras, é possível, após uma sequência de passos de empilhamento, posicionar uma pedra em qualquer vértice-alvo especificado. Nesta tese, são explorados os resultados previamente conhecidos na literatura sobre o problema de empilhamento em grafos regulares, além de serem apresentados novos resultados relacionados a grafos de Kneser e snarks.