Non-hamiltonian 1-tough triangulations with disjoint separating triangles

Jun Fujisawa, Carol T. Zamfirescu

Research output: Contribution to journalArticle

Abstract

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.

Original languageEnglish
Pages (from-to)622-625
Number of pages4
JournalDiscrete Applied Mathematics
Volume284
DOIs
Publication statusPublished - 2020 Sep 30

Keywords

  • 1-tough
  • Non-hamiltonian
  • Separating triangle
  • Triangulation

ASJC Scopus subject areas

  • Discrete Mathematics and Combinatorics
  • Applied Mathematics

Fingerprint Dive into the research topics of 'Non-hamiltonian 1-tough triangulations with disjoint separating triangles'. Together they form a unique fingerprint.

  • Cite this