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. |
Year | DOI | Venue |
---|---|---|
2020 | 10.1016/j.dam.2020.03.053 | Discrete Applied Mathematics |
Keywords | DocType | Volume |
Triangulation,Separating triangle,Non-hamiltonian,1-tough | Journal | 284 |
ISSN | Citations | PageRank |
0166-218X | 0 | 0.34 |
References | Authors | |
0 | 2 |
Name | Order | Citations | PageRank |
---|---|---|---|
Jun Fujisawa | 1 | 9 | 1.51 |
Carol T. Zamfirescu | 2 | 38 | 15.25 |