La conjetura de Sheehan en teoría de grafos

Abstract

La conjetura de Sheehan en teoría de grafos afirma la inexistencia de grafos hamiltonianos 4-regulares con un único ciclo hamiltoniano. El objetivo de este trabajo es presentar la conjetura y realizar una recorrido por los resultados parciales que se han ido obteniendo, los ejemplos de interés que han generado los intentos de refutarla, y otros resultados relacionados.

Sheehan’s conjecture in graph theory asserts the non-existence of 4-regular Hamiltonian graphs with a unique Hamiltonian cycle. The goal of this work is to introduce the conjecture and provide an overview of the partial results that have been obtained, the interesting examples that have arisen from attempts to refute it, and other related findings.