RUS  ENG
Full version
JOURNALS // Diskretnaya Matematika // Archive

Diskr. Mat., 2009 Volume 21, Issue 3, Pages 33–36 (Mi dm1059)

This article is cited in 1 paper

On a constructive approach to the calculation of cardinality of the Ryser classes

V. S. Krotkin, O. V. Kuzmin


Abstract: We consider the problem of calculation of cardinality of the classes of square matrices consisting of zeros and ones with given values of row and column sums. We obtain a recurrence relation which gives a possibility to calculate the cardinalities of these classes. In the proofs, we use a constructive approach, that is, we construct the combinatorial objects with given characteristics and calculate the number of distinct objects. An example of the use of the obtained relation is given.

UDC: 519.15

Received: 15.04.2009

DOI: 10.4213/dm1059


 English version:
Discrete Mathematics and Applications, 2009, 19:4, 371–374

Bibliographic databases:


© Steklov Math. Inst. of RAS, 2024