Directed Width Parameters and Circumference of Digraphs

Shiva Kintali

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

Knowledge Graph

arrow_drop_up

Comments

Sign up or login to leave a comment