| 覆盖矩阵P的(0,1)-矩阵类u_p(R,S)的结构 |
| |
| 引用本文： | 万宏辉.覆盖矩阵P的(0,1)-矩阵类u_p(R,S)的结构[J].华中科技大学学报(自然科学版),1991(4). |
| |
| 作者姓名： | 万宏辉 |
| |
| 作者单位： | 华中理工大学数学系 |
| |
| 基金项目： | 国家自然科学基金，青年基金资助项目 |
| |
| 摘 要： | 本文研究了覆盖矩阵P的(0,1)-矩阵类U_p(R,S)的结构,给出了U_p(R,S)中恒元的存在性定理.取P=0,即得Ryser关于U(R,S)中恒1的结果.
|
| 关 键 词： | (0 1)-矩阵 恒1 自由1 约束1 分块形状 |
The Structure of Class p(R, S) of (0, 1)-Matrices Covering a Given Matrix |
| |
| Wan Honghui.The Structure of Class p(R, S) of (0, 1)-Matrices Covering a Given Matrix[J].JOURNAL OF HUAZHONG UNIVERSITY OF SCIENCE AND TECHNOLOGY.NATURE SCIENCE,1991(4). |
| |
| Authors: | Wan Honghui |
| |
| Institution: | Wan Honghui |
| |
| Abstract: | The structure of class up(R, S) of (0, 1) -matrices covering a given matrix p is investigated and a theorem for the existence of invariant elements in uP(R, 5)is given.Theorem: Class up(R, S)is with invariant 1's if and only if there exists a permutation a of {1, 2, ..., m}and a permutasion r of {1, 2, ..., n} such that every matrix in up(R,S)has a partitional form ofwhere J is a matrix of 1's in which there exists at least one free 1, and V is a matrix consisting of 0's and constraint 1's.By setting to be equal to 0, Ryser's result concerning invariant 1 in u(R,S)will be obtained. |
| |
| Keywords: | (0 l)-matrix Invariant i Free 1 Constraint 1 Partitional form |
| 本文献已被 CNKI 等数据库收录！ |
|
