Repository logo

Browsing by Subject "forbidden configuration"

Filter results by typing the first few letters
Now showing 1 - 1 of 1
  • thumbnail.journal.alt
    Item type:Article, Access status: Open Access ,
    Forbidden configurations for hypohamiltonian graphs
    (Wydawnictwa AGH, 2018) Fabrici, Igor; Madaras, Tomáš; Timková, Mária
    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.