On an Algorithm for Obtaining All Binary Matrices of Special Class Related to V. E. Tarakanov's Formula

Authors :: Yordzhev, Krasimir
Source :: Journal of Mathematical Sciences and Applications, 2013, Vol. 1, No. 2, 36-38
Publication Year :: 2013
Abstract: An algorithm for obtaining all n\times n binary matrices having exactly 2 units in every row and every column is described in the paper. After analysing the work of the algorithm a formula for calculating the number of these matrices has been obtained. This formula is known and has been obtained using other methods, which by their nature are purely analytical and not constructive. Thus a new, constructive proof of this known formula has been obtained.

Subjects :: Computer Science - Data Structures and Algorithms
Mathematics - Combinatorics
05B20

Database :: arXiv
Journal :: Journal of Mathematical Sciences and Applications, 2013, Vol. 1, No. 2, 36-38
Publication Type :: Report
Accession number :: edsarx.1312.0186
Document Type :: Working Paper
Full Text :: https://doi.org/10.12691/jmsa-1-2-5

Full Text Access

Tools