Forbidden configurations for hypohamiltonian graphs

Abstract

A graph $G$ is called hypohamiltonian if $G$ is not hamiltonian, but $G-x$ is hamiltonian for each vertex $x$ of $G$. We present a list of 331 forbidden configurations which do not appear in hypohamiltonian graphs.