Non-Hamiltonian 1-tough triangulations with disjoint separating triangles
type: Item
instance of: scholarly article
title: Non-Hamiltonian 1-tough triangulations with disjoint separating triangles
zbMATH Open document ID: 1443.05108
author: Jun Fujisawa
author: Carol T. Zamfirescu
published in: Discrete Applied Mathematics
publication date: 2020-07-07T00:00:00Z
Mathematics Subject Classification ID: 05C45
Mathematics Subject Classification ID: 05C40
zbMATH DE Number: 7218308
zbMATH Keywords: triangulation
zbMATH Keywords: separating triangle
zbMATH Keywords: non-Hamiltonian
zbMATH Keywords: 1-tough
MaRDI profile type: Publication
full work available at URL: j.dam.2020.03.053
OpenAlex ID: W3015664627
cites work: On Hamiltonian cycles in 4- and 5-connected plane triangulations
cites work: Q4882477
cites work: Polyhedra with few 3-cuts are Hamiltonian
cites work: Tough graphs and Hamiltonian circuits.
cites work: An upper bound on the shortness exponent of 1-tough, maximal planar graphs
cites work: Hamilton cycles in plane triangulations
cites work: A 1-tough nonhamiltonian maximal planar graph
cites work: Non-Hamiltonian triangulations with distant separating triangles
cites work: 4-connected projective planar graphs are Hamiltonian
cites work: On the shortness exponent of 1-tough, maximal planar graphs
DOI: 10.1016/J.DAM.2020.03.053
description: scientific article; zbMATH DE number 7218308