On the pancyclicity of digraphs with large semi-degrees

Abstract

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

0

Discussion (0)

Sign in to join the discussion.

Loading comments…