Permanents of (0, 1)-Matrices Having at Most Two Zeros Per Line
Canadian mathematical bulletin, Tome 18 (1975) no. 3, pp. 353-358
Voir la notice de l'article provenant de la source Cambridge
Let Un denote the nth ménage number. Within the class of order n matrices of zeros and ones with at most two zeros in every row and column the minimum permanent is Un when n is even and–1+Un when n is odd.
Henderson, J. R. Permanents of (0, 1)-Matrices Having at Most Two Zeros Per Line. Canadian mathematical bulletin, Tome 18 (1975) no. 3, pp. 353-358. doi: 10.4153/CMB-1975-064-6
@article{10_4153_CMB_1975_064_6,
author = {Henderson, J. R.},
title = {Permanents of (0, {1)-Matrices} {Having} at {Most} {Two} {Zeros} {Per} {Line}},
journal = {Canadian mathematical bulletin},
pages = {353--358},
year = {1975},
volume = {18},
number = {3},
doi = {10.4153/CMB-1975-064-6},
url = {http://geodesic.mathdoc.fr/articles/10.4153/CMB-1975-064-6/}
}
TY - JOUR AU - Henderson, J. R. TI - Permanents of (0, 1)-Matrices Having at Most Two Zeros Per Line JO - Canadian mathematical bulletin PY - 1975 SP - 353 EP - 358 VL - 18 IS - 3 UR - http://geodesic.mathdoc.fr/articles/10.4153/CMB-1975-064-6/ DO - 10.4153/CMB-1975-064-6 ID - 10_4153_CMB_1975_064_6 ER -
Cité par Sources :