Asymptotic enumeration of 0-1 matrices with equal row sums and equal column sums

Linear Algebra and Its Applications

Volumn 373, Issue SUPPL., 2003, Pages 273-287

  McKay, Brendan D ^a   Wang, Xiaoji ^b  

^a AUSTRALIAN NATIONAL UNIVERSITY   (Australia)

^b DEFENCE SCIENCE AND TECHNOLOGY ORGANISATION   (Australia)

Author keywords

[No Author keywords available]

Indexed keywords

BOUNDARY CONDITIONS; GRAPH THEORY; INTEGER PROGRAMMING;

COLUMN SUMS;

MATRIX ALGEBRA;

EID: 0141569517     PISSN: 00243795     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0024-3795(03)00506-8     Document Type: Conference Paper

References (14)

1. Békéssy A., Békéssy P., Komlós J. Asymptotic enumeration of regular matrices. Studia Sci. Math. Hungar. 7:1972;343-353.
2. Bender E.A. The asymptotic number of nonnegative integer matrices with given row and column sums. Discrete Math. 10:1974;345-353.
3. Bollobás B., McKay B.D. The number of matchings in random regular graphs and bipartite graphs. J. Comb. Theory (Series B). 41:1986;80-91.
4. E.R. Canfield, B.D. McKay, Asymptotic enumeration of dense 0-1 matrices with specified row and column sums, in preparation.
5. Everett C.J. Jr., Stein P.R. The asymptotic number of integer stochastic matrices. Discrete Math. 1:1971;33-72.
6. C. Greenhill, B.D. McKay, X. Wang, Asymptotic enumeration of sparse irregular bipartite graphs by degree sequence, in preparation.
7. McKay B.D. Asymptotics for 0-1 matrices with prescribed line sums. Enumeration and Design. 1984;225-238 Academic Press, Canada.
8. 1/2) Combinatorica. 11:1991;369-382.
9. McKay B.D., Wormald N.C. Uniform generation of random regular graphs of moderate degree. J. Algorithms. 11:1990;52-67.
10. Mineev M.P., Pavlov A.I. On the number of (0,1)-matrices with prescribed sums of rows and columns. Doc. Akad. Nauk SSSR. 230(2):1976;1276-1282.
11. O'Neil P.E. Asymptotics and random matrices with row-sum and column-sum restrictions. Bull. Am. Math. Soc. 75:1969;1276-1282.
12. R.C. Read, Some enumeration problems in graph theory, Doctoral Thesis, London University, 1958.
13. X. Wang, Asymptotic enumeration of bipartite graphs, tournaments, digraphs and Eulerian digraphs with multiple edges, Ph.D. thesis, Australian National University, 1991.
14. N.C. Wormald, Some problems in the enumeration of labelled graphs, Doctoral Thesis, Department of Mathematics, University of Newcastle, 1978.