# Non-hamiltonian 1-tough triangulations with disjoint separating triangles

Jun Fujisawa, Carol T. Zamfirescu

## 抄録

In this note, we consider triangulations of the plane. Ozeki and the second author asked whether there are non-hamiltonian 1-tough triangulations in which every two separating triangles are disjoint. We answer this question in the affirmative and strengthen a result of Nishizeki by proving that there are infinitely many non-hamiltonian 1-tough triangulations with pairwise disjoint separating triangles.

本文言語 English 622-625 4 Discrete Applied Mathematics 284 https://doi.org/10.1016/j.dam.2020.03.053 Published - 2020 9月 30

• 離散数学と組合せ数学
• 応用数学

## フィンガープリント

「Non-hamiltonian 1-tough triangulations with disjoint separating triangles」の研究トピックを掘り下げます。これらがまとまってユニークなフィンガープリントを構成します。