Counting Hamiltonian cycles in 2-tiled graphs

Alen Vegi Kalamar, Tadej Žerak, Drago Bokal

In 1930, Kuratowski showed that $K_{3,3}$ and $K_5$ are the only two minor-minimal non-planar graphs. Robertson and Seymour extended finiteness of the set of forbidden minors for a…