Hypohamiltonian graphs and their crossing number
type: Item
instance of: scholarly article
title: Hypohamiltonian graphs and their crossing number
zbMATH Open document ID: 1266.05079
author: Carol T. Zamfirescu
published in: The Electronic Journal of Combinatorics
publication date: 2013-06-07T00:00:00Z
full work available at URL: v19i4p12
review text: Summary: We prove that for every \(k \geq 0\) there is an integer \(n_0(k)\) such that, for every \(n \geq n_0\), there exists a hypohamiltonian graph which has order \(n\) and crossing number \(k\).
Mathematics Subject Classification ID: 05C45
Mathematics Subject Classification ID: 05C10
zbMATH DE Number: 6171795
zbMATH Keywords: hypohamiltonian graphs
zbMATH Keywords: crossing number
MaRDI profile type: Publication
description: scientific article; zbMATH DE number 6171795