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
ページ(範囲)622-625
ページ数4
ジャーナルDiscrete Applied Mathematics
284
DOI
出版ステータスPublished - 2020 9 30

ASJC Scopus subject areas

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

フィンガープリント

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

引用スタイル