On the precise number of (0,1)-matrices in U(R,S)

被引：32

作者：

Wang, BY

Zhang, FZ

机构：

[1] Beijing Normal Univ, Dept Math, Beijing 100875, Peoples R China

[2] Nova SE Univ, Dept Math Sci, Ft Lauderdale, FL 33314 USA

来源：

DISCRETE MATHEMATICS | 1998年 / 187卷 / 1-3期

关键词：

(0,1)-matrix; binary digits; row and column sum vectors;

D O I：

10.1016/S0012-365X(97)00197-0

中图分类号：

O1 [数学];

学科分类号：

0701 ; 070101 ;

摘要：

This paper gives a reduced formula for the precise number of matrices in U(R,S), the class of matrices of zeros and ones with row and column sum vectors R and S, respectively. With the new formula, the computing time is greatly shortened. (C) 1998 Elsevier Science B.V. All rights reserved.

引用

页码：211 / 220

页数：10

共 8 条

[1]

Gale D., 1957, PACIFIC J MATH, V7, P1073, DOI [10.2140/pjm.1957.7.1073, DOI 10.2140/PJM.1957.7.1073]

[2]

Hall M., 1986, COMBINATORIAL THEORY

[3]

RYSER H. J., 1960, Bull. Amer. Math. Soc., V66, P442, DOI [DOI 10.1090/S0002-9904-1960-10494-6, 10.1090/S0002-9904-1960-10494-6]

[4]

Ryser H. J., 1957, CAN J MATH, V9, P371, DOI [10.4153/CJM-1957-044-3, DOI 10.4153/CJM-1957-044-3]

[5]

RYSER HJ, 1963, CARUS MATH MONOGRAPH, V14, P61

[6]

WANG BY, IN PRESS LINEAR ALGE

[7]

WANG BY, 1988, SCI SINICA A, V1, P1

[8] THE CLASS U(R,S) OF (0,1)-MATRICES [J].

WEI, WD .

DISCRETE MATHEMATICS, 1982, 39 (03) :301-305

← 1 →