加载中…
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 that for any there are 3-connected triangulation with separating triangles that are not hamiltonian-connected. We also present computational results which show that all `small’ 3-connected triangulations with at most 3 separating triangles are hamiltonian-connected.

生成讲解博客的中文版本

生成AI智能校验的中文版本