Hamiltonian paths required for Thomassen’s plus four modification
Determine whether every hypohamiltonian graph containing a cubic vertex automatically has Hamiltonian paths from the opposite boundary vertices after deleting the corresponding pairs of vertices, specifically whether the Hamiltonian paths from a to c in G - {b,d} and from b to d in G - {a,c} necessarily exist.
References
We are unsure if the existence of such Hamiltonian paths is automatic for hypohamiltonian graphs.
— Local modifications in planar hypohamiltonian graphs
(2610.21210 - Durias et al., 15 Oct 2026) in Section 5.3, Thomassen’s construction revisited, Remark following Proposition 5.4