Two results on the triangulation
Zhang Hai-xia · Basic Sciences Journal of Textile Universities · 2011
The triangulation that contains one or two separation triangles is researched in this paper.The first result is that a triangulation with only one separating triangle and at most seven boundary vertices has a Hamiltonian path.The other result of this paper is that a maximal planar graph with two separating triangles is Hamiltonian when two separating triangles has a common edge.