The Existence of Homomorphisms to Oriented Cycles (Q4837649)

From MaRDI portal
scientific article; zbMATH DE number 769277
Language Label Description Also known as
English
The Existence of Homomorphisms to Oriented Cycles
scientific article; zbMATH DE number 769277

    Statements

    The Existence of Homomorphisms to Oriented Cycles (English)
    0 references
    0 references
    0 references
    12 February 1996
    0 references
    0 references
    0 references
    0 references
    0 references
    digraphs
    0 references
    homomorphism
    0 references
    oriented path
    0 references
    forward arcs
    0 references
    backward arcs
    0 references
    oriented cycle
    0 references
    NP-complete
    0 references
    computational complexity
    0 references
    0 references