Directed Width Parameters and Circumference of Digraphs

Shiva Kintali

Published: 2014-01-12

Note:

DOI: 10.1016/j.tcs.2016.10.010

# BIB PDF ARXIV

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

arXiv++ Combinatorics