An Infinite Family of Planar Hypohamiltonian Oriented Graphs |
| |
| Authors: | Susan A van Aardt Alewyn P Burger Marietjie Frick |
| |
| Institution: | 1. Department of Mathematical Sciences, University of South Africa (UNISA), PO BOX 392, Pretoria, 0003, South Africa
2. Department of Logistics, University of Stellenbosch, Private Bag X1, Matieland, Stellenbosch, 7602, South Africa
|
| |
| 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. |
| |
| Keywords: | |
| 本文献已被 SpringerLink 等数据库收录！ |
|
