In this paper, the properties of the generalized inverse of an arbitrary incidence matrix are examined in connection with the properties of the network flows in the corresponding directed graph and a ...

A hypergraph is called box-Mengerian if the linear system Ax ≥ 1, x ≥ 0 is box-totally dual integral (box-TDI), where A is the edge-vertex incidence matrix of the hypergraph. Because it is NP-hard in ...