An Infinite Family of Planar Hypohamiltonian Oriented Graphs
No Thumbnail Available
Authors
van Aardt S.A.
Burger A.P.
Frick M.
Issue Date
2012
Type
Article
Language
en
Keywords
Bihomogeneously traceable; Hypohamiltonian; Oriented graph; Planar graph
Alternative Title
Abstract
Carsten Thomassen asked in 1976 whether there exists a planar hypohamiltonian oriented graph. We answer his question by presenting an infinite family of planar hypohamiltonian oriented graphs, the smallest of which has order 9. A computer search showed that 9 is the smallest possible order of a hypohamiltonian oriented graph. © 2012 Springer.
Description
Citation
Graphs and Combinatorics
Publisher
License
Journal
Volume
Issue
PubMed ID
DOI
ISSN
9110119