Directed Width Parameters and Circumference of Digraphs

Abstract

We prove that the directed treewidth, DAG-width and Kelly-width of a digraph are bounded above by its circumference plus one.