A reduced formula for the precise number of (0,1)-matrices in A(R,S)

被引：11

作者：

Pérez-Salvador, BR ^{[1
]}

de-los-Cobos-Silva, S ^{[1
]}

Gutiérrez-Andrade, MA ^{[1
]}

Torres-Chazaro, A ^{[1
]}

机构：

[1] Univ Autonoma Metropolitana Iztapalapa, Unidad Iztapalapa, Mexico City 09000, DF, Mexico

来源：

DISCRETE MATHEMATICS | 2002年 / 256卷 / 1-2期

关键词：

(0,1)-matrix; row and column vector;

D O I：

10.1016/S0012-365X(01)00472-1

中图分类号：

O1 [数学];

学科分类号：

0701 ; 070101 ;

摘要：

A formula that calculates the number of n x m matrices in A(R, S) was presented by Wang (Sci. sinica Ser. A 1 (1988) 1). This formula has 2(n) - 2n variables. Later, in 1998, a reduced formula was proposed by Wang and Zhang, in which the number of involved variables was reduced to only 2(n-1) -n. The reduction in the number of variables is important, but it continues being of order 2(n). In this paper a new reduced formula is presented. This formula contains only (n - 2)(n - 1)/2 variables, that is, of order n(2) (C) 2002 Elsevier Science B.V. All rights reserved.

引用

页码：361 / 372

页数：12