paper

On the pancyclicity of digraphs with large semi-degrees

arXiv:1111.1841

Abstract

Let be an directed graph on vertices with minimum degree at least and minimum semi-degree at least . We present a detailed proof of the following result [13]: The digraph is pancyclic, unless some extremal cases (which are characterized).

32 pages