Directed Width Parameters and Circumference of Digraphs
  We prove that the directed treewidth, DAG-width and Kelly-width of a digraph are bounded above by its circumference plus one. 
Shiva Kintali
math.CO cs.DM cs.DS