On the complexity of the \(k\)-kernel problem on cyclically \(k\)-partite digraphs (Q2330089)

From MaRDI portal
scientific article
Language Label Description Also known as
English
On the complexity of the \(k\)-kernel problem on cyclically \(k\)-partite digraphs
scientific article

    Statements

    On the complexity of the \(k\)-kernel problem on cyclically \(k\)-partite digraphs (English)
    0 references
    18 October 2019
    0 references
    digraph kernel
    0 references
    \(k\)-kernel
    0 references
    NP-completeness
    0 references
    cyclically \(k\)-partite digraphs
    0 references

    Identifiers