On signed digraphs with all cycles negative (Q5903667)

From MaRDI portal
scientific article; zbMATH DE number 4055644
Language Label Description Also known as
English
On signed digraphs with all cycles negative
scientific article; zbMATH DE number 4055644

    Statements

    On signed digraphs with all cycles negative (English)
    0 references
    1988
    0 references
    A free cyclic digraph is a digraph in which every cycle contains at least one arc which is not in any other cycle of the digraph. The note gives a characterization of the class of free cyclic digraphs and new proofs of the two results concerning the class of strong and upper digraphs and the class of free acyclic digraphs, by using the c-minimal strongly connected digraphs.
    0 references
    0 references
    chain
    0 references
    free cyclic digraph
    0 references
    cycle
    0 references
    0 references

    Identifiers