The existence of planar hypotraceable oriented graphs
| dc.contributor.author | Van Aardt, Susan A. | en_ZA |
| dc.contributor.author | Burger, Alewyn Petrus | en_ZA |
| dc.contributor.author | Frick, Marietjie | en_ZA |
| dc.date.accessioned | 2019-01-25T12:21:56Z | |
| dc.date.available | 2019-01-25T12:21:56Z | |
| dc.date.issued | 2017 | |
| dc.description | CITATION: Van Aardt, S. A., Burger, A. P. & Frick, M. 2017. The existence of planar hypotraceable oriented graphs. Discrete Mathematics and Theoretical Computer Science, 19(1):1-10, doi:10.23638/DMTCS-19-1-4. | |
| dc.description | The original publication is available at https://dmtcs.episciences.org | |
| dc.description.abstract | A digraph is \emph{traceable} if it has a path that visits every vertex. A digraph D is \emph{hypotraceable} if D is not traceable but D−v is traceable for every vertex v∈V(D). It is known that there exists a planar hypotraceable digraph of order n for every n≥7, but no examples of planar hypotraceable oriented graphs (digraphs without 2-cycles) have yet appeared in the literature. We show that there exists a planar hypotraceable oriented graph of order n for every even n≥10, with the possible exception of n=14. | en_ZA |
| dc.description.uri | https://dmtcs.episciences.org/3149 | |
| dc.description.version | Publisher's version | |
| dc.format.extent | 10 pages ; illustrations | |
| dc.identifier.citation | Van Aardt, S. A., Burger, A. P. & Frick, M. 2017. The existence of planar hypotraceable oriented graphs. Discrete Mathematics and Theoretical Computer Science, 19(1):1-10, doi:10.23638/DMTCS-19-1-4 | |
| dc.identifier.issn | 1365-8050 (online) | |
| dc.identifier.issn | 1462-7264 (print) | |
| dc.identifier.other | doi:10.23638/DMTCS-19-1-4 | |
| dc.identifier.uri | http://hdl.handle.net/10019.1/105362 | |
| dc.language.iso | en_ZA | en_ZA |
| dc.publisher | Discrete Mathematics & amp; Theoretical Computer Science | |
| dc.rights.holder | Authors retain copyright | |
| dc.subject | Hypotraceable digraphs | en_ZA |
| dc.subject | Directed graphs | en_ZA |
| dc.title | The existence of planar hypotraceable oriented graphs | en_ZA |
| dc.type | Article | en_ZA |