Totally unimodular Leontief directed hypergraphs (Q1904049)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Totally unimodular Leontief directed hypergraphs
scientific article

    Statements

    Totally unimodular Leontief directed hypergraphs (English)
    0 references
    0 references
    0 references
    18 June 1996
    0 references
    A Leontief directed hypergraph is a generalization of a directed graph, where arcs have multiple (or no) tails and at most one head. The authors define a subclass of Leontief directed hypergraphs via forbidden odd pseudocycles. They show that the vertex-hyperarc incidence matrices of the hypergraphs in this subclass are totally unimodular. In addition, they present examples of Leontief directed hypergraphs that are graphic, cographic, and neither graphic nor cographic.
    0 references
    0 references
    unimodular matrices
    0 references
    Leontief directed hypergraph
    0 references
    pseudocycles
    0 references

    Identifiers