Non-Hamiltonian triangulations with distant separating triangles
type: Item
instance of: scholarly article
title: Non-Hamiltonian triangulations with distant separating triangles
zbMATH Open document ID: 1387.05141
author: Kenta Ozeki
author: Carol T. Zamfirescu
published in: Discrete Mathematics
publication date: 2018-05-24T00:00:00Z
Mathematics Subject Classification ID: 05C45
zbMATH DE Number: 6872643
zbMATH Keywords: triangulation
zbMATH Keywords: separating triangle
zbMATH Keywords: non-Hamiltonian
MaRDI profile type: Publication
full work available at URL: j.disc.2018.03.018
OpenAlex ID: W2797536331
cites work: On Hamiltonian cycles in 4- and 5-connected plane triangulations
cites work: Q4882477
cites work: On certain Hamiltonian cycles in planar graphs
cites work: Tough graphs and Hamiltonian circuits. (Reprint)
cites work: Hamilton cycles in plane triangulations
cites work: A 1-tough nonhamiltonian maximal planar graph
cites work: 4-connected projective planar graphs are Hamiltonian
cites work: A Theorem on Planar Graphs
DOI: 10.1016/J.DISC.2018.03.018
Recommended article: Non-Hamiltonian 1-tough triangulations with disjoint separating triangles
Recommended article: Hamiltonian-connectedness of triangulations with few separating triangles
Recommended article: Hamiltonian triangulations and circumscribing polygons of disjoint line segments
Recommended article: Nonhamiltonian triangulations with large connectivity and representativity
Recommended article: Hamiltonian cycles in planar triangulations with no separating triangles
Recommended article: On the number of hamiltonian cycles in triangulations with few separating triangles
Recommended article: Non-geometric Veering Triangulations
Recommended article: ON HAMILTONIAN TRIANGULATIONS IN SIMPLE POLYGONS
Recommended article: On hamiltonian triangulations in simple polygons (Extended Abstract)
Recommended article: Nonobtuse triangulation of polygons
description: scientific article; zbMATH DE number 6872643