research

Directed Width Parameters and Circumference of Digraphs

Authors
Publication date
12 January 2014
Publisher
View on arXiv

Abstract

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

    Similar works

    Full text

    thumbnail-image

    Available Versions

    CiteSeerX

    redirect
    oaioai:CiteSeerX.psu:10.1.1.753.4...
    Last time updated on 30/10/2017