A necessary and sufficient condition for the total unimodularity of a matrix in terms of graph theory (Q3033566)
From MaRDI portal
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | A necessary and sufficient condition for the total unimodularity of a matrix in terms of graph theory |
scientific article |
Statements
A necessary and sufficient condition for the total unimodularity of a matrix in terms of graph theory (English)
0 references
1989
0 references
total unimodularity
0 references
multicommodity flow
0 references
adjacency matrix
0 references
bipartite oriented graph
0 references
cycle
0 references
column valuation
0 references
multicommodity transportation
0 references
