collaborators

1 paper

math.CO2026

Counting Hamiltonian Paths in 3-Regular Planar Graphs

Ira Pohl, Larry Stockmeyer

We introduce two infinite families of 3-regular planar graphs. Both families are conceptual adversaries to the Pohl-Warnsdorf algorithm for finding Hamiltonians. We provide a close…