An Infinite Family of Planar Hypohamiltonian Oriented Graphs

dc.contributor.author	van Aardt S.A.	en
dc.contributor.author	Burger A.P.	en
dc.contributor.author	Frick M.	en
dc.date.accessioned	2012-11-01T16:31:22Z
dc.date.available	2012-11-01T16:31:22Z
dc.date.issued	2012	en
dc.identifier.citation	Graphs and Combinatorics	en
dc.identifier.issn	9110119	en
dc.identifier.other	10.1007/s00373-012-1165-z	en
dc.identifier.uri	http://hdl.handle.net/10500/7111
dc.description.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.	en
dc.language.iso	en	en
dc.subject	Bihomogeneously traceable; Hypohamiltonian; Oriented graph; Planar graph	en
dc.title	An Infinite Family of Planar Hypohamiltonian Oriented Graphs	en
dc.type	Article	en