A sufficient condition for a matrix to be totally unimodular
A sufficient condition for a matrix to be totally unimodular
复制标题
DOI：
10.1002/net.3230030406
复制
发表时间：
1973
期刊：
影响因子：
2.1
通讯作者：
Frederic G. Commoner
中科院分区：
文献类型：
--
作者：
Frederic G. Commoner
给出了矩阵为全幺模的两个条件：一个充分条件，一个充要条件。这两个条件都涉及从{1，−1，0}值矩阵得到的有向二部图，并且都是有向图和2-可着色无向图具有完全幺模关联矩阵这一事实的推广。
Two conditions for a matrix to be totally unimodular are obtained; one sufficient, one necessary and sufficient. Both conditions involve a directed bipartite graph obtained from a {1, −1, 0}-valued matrix, and both are generalizations of the fact that directed graphs and 2-colorable undirected graphs have totally unimodular incidence matrices.