The Existence of Planar Hypotraceable Oriented Graphs - Archive ouverte HAL
Pré-Publication, Document De Travail Année : 2015

The Existence of Planar Hypotraceable Oriented Graphs

Résumé

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\in V(D)$. It is known that there exists a planar hypotraceable digraph of order $n$ for every $n\geq 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 \geq 10$, with the possible exception of $n = 14$.
Fichier principal
Vignette du fichier
planarhypotr21Oct2015.pdf (264.19 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-01218431 , version 1 (21-10-2015)
hal-01218431 , version 2 (14-02-2017)

Identifiants

  • HAL Id : hal-01218431 , version 1

Citer

Susan S A van Aardt, Alewyn Petrus Burger, Marietjie Frick. The Existence of Planar Hypotraceable Oriented Graphs. 2015. ⟨hal-01218431v1⟩
130 Consultations
960 Téléchargements

Partager

More