Non-hamiltonian 1-tough triangulations with disjoint separating triangles

Jun Fujisawa, Carol T. Zamfirescu

研究成果: Article

抜粋

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
ジャーナルDiscrete Applied Mathematics
DOI
出版物ステータスAccepted/In press - 2020 1 1

ASJC Scopus subject areas

  • Discrete Mathematics and Combinatorics
  • Applied Mathematics

フィンガープリント Non-hamiltonian 1-tough triangulations with disjoint separating triangles' の研究トピックを掘り下げます。これらはともに一意のフィンガープリントを構成します。

  • これを引用