Cardinal Function f(R S) of the Class u(R S) of(0,l)-Matrices and its Nonzero-point Set
Received:October 10, 1982  
Key Words:   
Fund Project:
Author NameAffiliation
Wan Honghui Huazhong University of Science and Technology 
Hits: 1962
Download times: 855
Abstract:
      Let R and S be two vectors with m and n nonnegative integers as conponents respectively. Let u(R, S) be the class consisting of all m×n (0,1) - matrices with row sum vector R and column sum vector S. Suppose that A is the maximal mrixat with row sum vector R. Let S he the column sum vector of A. (of. H. J. Ryser, Combinatorial Mathematics, Carcus Math. Monograph 14 (1963)). Let L(S)={S=(s1,…,sm),S-1≥s2≥…≥sn}, and let F(R, S) be the cardinal function of u(R,S), i. e.. f(R, S) = |u(R, S) |. Then L(S) is the nonzero-point set of f(R,S). In this paper our principal result is the following.
Citation:
DOI:10.3770/j.issn:1000-341X.1985.04.028
View Full Text  View/Add Comment