Non-hamiltonian 1-tough triangulations with disjoint separating triangles
| Autor: | Carol T. Zamfirescu, Jun Fujisawa |
|---|---|
| Rok vydání: | 2020 |
| Předmět: |
Applied Mathematics
0211 other engineering and technologies 021107 urban & regional planning 0102 computer and information sciences 02 engineering and technology Disjoint sets Computer Science::Computational Geometry 01 natural sciences Combinatorics symbols.namesake 010201 computation theory & mathematics symbols Discrete Mathematics and Combinatorics Hamiltonian (quantum mechanics) Mathematics |
| Zdroj: | Discrete Applied Mathematics. 284:622-625 |
| ISSN: | 0166-218X |
| DOI: | 10.1016/j.dam.2020.03.053 |
| Popis: | 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. |
| Databáze: | OpenAIRE |
| Externí odkaz: |
|
Full Text from ScienceDirect