|
|||||
|
|
(0, 1)-matrices with minimal permanents |
|
| Authors: | Henryk Minc |
| Affiliation: | (1) Department of Mathematics, University of California, 93106 Santa Barbara, California, U.S.A. |
| Abstract: | It is shown that the permanent of a totally indecomposable (0,1)-matrix is equal to its largest row sum if and only if all its other row sums are 2. This research was supported by the U.S. Air Force Office of Scientific Research under Grant AFOSR-72-2164. |
| Keywords: | |
| 本文献已被 SpringerLink 等数据库收录！ | |