Abstract | ||
---|---|---|
In 1996 Böhme, Harant, and Tkáč asked whether there exists a non-hamiltonian triangulation with the property that any two of its separating triangles lie at distance at least 1. Two years later, Böhme and Harant answered this in the affirmative, showing that for any non-negative integer d there exists a non-hamiltonian triangulation with seven separating triangles every two of which lie at distance at least d. In this note we prove that the result holds if we replace seven with six, remarking that no non-hamiltonian triangulation with fewer than six separating triangles is known. |
Year | DOI | Venue |
---|---|---|
2018 | 10.1016/j.disc.2018.03.018 | Discrete Mathematics |
Keywords | Field | DocType |
Triangulation,Separating triangle,Non-hamiltonian | Integer,Graph,Discrete mathematics,Combinatorics,Existential quantification,Hamiltonian (quantum mechanics),Triangulation (social science),Mathematics | Journal |
Volume | Issue | ISSN |
341 | 7 | 0012-365X |
Citations | PageRank | References |
1 | 0.35 | 3 |
Authors | ||
2 |
Name | Order | Citations | PageRank |
---|---|---|---|
Kenta Ozeki | 1 | 138 | 36.31 |
Carol T. Zamfirescu | 2 | 38 | 15.25 |