On a construction of Thomassen
type: Item
instance of: scholarly article
title: On a construction of Thomassen
zbMATH Open document ID: 0612.05041
DOI: 10.1007/BF01788108
published in: Graphs and Combinatorics
publication date: 1986-01-01T00:00:00Z
review text: The author asks if there exist MNH (i.e. maximally nonhamiltonian) graphs of arbitrarily large girth and describes a large class of MNH graphs of girth 5.
reviewed by: Carsten Thomassen
Mathematics Subject Classification ID: 05C45
Mathematics Subject Classification ID: 05C35
zbMATH DE Number: 3989385
zbMATH Keywords: maximally nonhamiltonian graphs
zbMATH Keywords: MNH graphs
author: Peter Horák
author: Jozef Širáň
MaRDI profile type: Publication
cites work: Variations on the Hamiltonian Theme
cites work: Infinite Families of Nontrivial Trivalent Graphs Which are Not Tait Colorable
cites work: Hypohamiltonian and hypotraceable graphs
full work available at URL: https://doi.org/10.1007/bf01788108
OpenAlex ID: W2038624721
description: scientific article; zbMATH DE number 3989385