Maximising the permanent and complementary permanent of (0,1)-matrices with constant line sum

Discrete Mathematics

Volumn 205, Issue 1-3, 1999, Pages 191-205

  Wanless, I M ^a  

^a UNIVERSITY OF MELBOURNE   (Australia)

Author keywords

(0, 1) matrices; Permanent; Regular bipartite graphs; Rook polynomials

Indexed keywords

EID: 0141860546     PISSN: 0012365X     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0012-365X(99)00048-5     Document Type: Article

References (9)

1. M. Abramowitz, I.A. Stegun, Handbook of Mathematical Functions, Dover, New York, 1965.
2. L.M. Brègman, Some properties of nonnegative matrices and their permanents, Sov. Math. Dokl. 14 (1973) 945-949.
3. R.A. Brualdi, J.L. Goldwasser, T.S. Michael, Maximum permanents of matrices of zeroes and ones, J. Combin. Theory A 47 (1988) 207-245.
4. C.D. Godsil, Hermite polynomials and a duality relation for the matchings polynomial, Combinatorica 1 (1981) 257-262.
5. C.D. Godsil, B.D. McKay, Asymptotic enumeration of Latin rectangles, J. Combin. Theory B 48 (1990) 19-44.
6. B.D. McKay, I.M. Wanless, Maximising the permanent of (0, 1)-matrices and the number of extensions of Latin rectangles, Elect. J. Combin. 5 (1998) R11.
7. n, Linear and Multilinear Algebra 9 (1980) 81-91.
8. H. Mine, Theory of permanents 1978-1981, Linear and Multilinear Algebra 12 (1983) 227-263.
9. A. Schrijver, Counting 1-factors in regular bipartite graphs, J. Combin. Theory B 72 (1998) 122-135.