Non-hamiltonian 1-tough triangulations with disjoint separating triangles

Jun Fujisawa; Carol T. Zamfirescu

doi:10.1016/j.dam.2020.03.053

Non-hamiltonian 1-tough triangulations with disjoint separating triangles

Research output: Contribution to journal › Article › peer-review

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 language	English
Pages (from-to)	622-625
Number of pages	4
Journal	Discrete Applied Mathematics
Volume	284
DOIs	https://doi.org/10.1016/j.dam.2020.03.053
Publication status	Published - 30 Sept 2020
Externally published	Yes

Bibliographical note

Publisher Copyright:
© 2020 Elsevier B.V.

Access to Document

10.1016/j.dam.2020.03.053

Cite this

@article{ac2ceeb214594ca1bd3eb34e9ad8a04c,

title = "Non-hamiltonian 1-tough triangulations with disjoint separating triangles",

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.",

author = "Jun Fujisawa and Zamfirescu, {Carol T.}",

note = "Publisher Copyright: {\textcopyright} 2020 Elsevier B.V.",

year = "2020",

month = sep,

day = "30",

doi = "10.1016/j.dam.2020.03.053",

language = "English",

volume = "284",

pages = "622--625",

journal = "Discrete Applied Mathematics",

issn = "0166-218X",

publisher = "Elsevier North-Holland",

}

TY - JOUR

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

AU - Fujisawa, Jun

AU - Zamfirescu, Carol T.

PY - 2020/9/30

Y1 - 2020/9/30

N2 - 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.

AB - 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.

UR - https://go.openathens.net/redirector/westernsydney.edu.au?url=https://doi.org/10.1016/j.dam.2020.03.053

U2 - 10.1016/j.dam.2020.03.053

DO - 10.1016/j.dam.2020.03.053

M3 - Article

SN - 0166-218X

VL - 284

SP - 622

EP - 625

JO - Discrete Applied Mathematics

JF - Discrete Applied Mathematics

ER -

Non-hamiltonian 1-tough triangulations with disjoint separating triangles

Abstract

Bibliographical note

Access to Document

Other files and links

Fingerprint

Cite this