Disjoint directed and undirected paths and cycles in digraphs (Q1034635)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Disjoint directed and undirected paths and cycles in digraphs
scientific article

    Statements

    Disjoint directed and undirected paths and cycles in digraphs (English)
    0 references
    0 references
    0 references
    6 November 2009
    0 references
    disjoint paths in digraphs
    0 references
    subgraph homeomorphism problem
    0 references
    dichotomy result
    0 references
    mixed graphs
    0 references
    NP-completeness
    0 references

    Identifiers