Hamiltonian-connectedness of triangulations with few separating triangles

Nico Van Cleemput

We prove that 3-connected triangulations with at most one separating triangle are hamiltonian-connected. In order to show bounds on the strongest form of this theorem, we proved th…