DAG-width and circumference of digraphs (Q2811203)

From MaRDI portal





scientific article; zbMATH DE number 6591592
Language Label Description Also known as
English
DAG-width and circumference of digraphs
scientific article; zbMATH DE number 6591592

    Statements

    0 references
    0 references
    10 June 2016
    0 references
    DAG-width
    0 references
    \(k\)-linkage problem
    0 references
    bounded cycle length
    0 references
    polynomial algorithm
    0 references
    cops-and-robbers game
    0 references
    DAG-width and circumference of digraphs (English)
    0 references

    Identifiers

    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references