| 非负整数对称阵可实现性问题的算法 |
| |
| 引用本文： | 孙峰,王学平.非负整数对称阵可实现性问题的算法[J].高等学校计算数学学报,2011,33(2):145-155. |
| |
| 作者姓名： | 孙峰 王学平 |
| |
| 作者单位： | 四川师范大学数学与软件科学学院,成都,610066 |
| |
| 基金项目： | 国家自然科学基金，国家教育部博士点专项基金 |
| |
| 摘 要： | 1引 言
设P是有p个元素,oj,j＝1,…,p,的有限集,{Si｝,I=1,…,n,为P的子集族.记A=(aij)为{Si｝的关联矩阵,其中,当Oj∈Si时aij=1,否则aij=0.若AAT＝B＝(bij),即bij=|Si ∩ Sj|,则B是对称的且bii≥Bij≥0.反过来,已知n阶非负整数对称阵B,是否存在一个n×m的0-1矩阵A使B=AAT,以及如何计算使B=AAT成立的最小的m(即容度),这即是John B Kelly于1968年在文献1]中讨论的非负整数对称阵的可实现性问题.
|
ON THE REALIZABILITY PROBLEM OF NONNEGATIVE INTEGRAL SYMMETRIC MATRICES |
| |
| Sun Feng,Wang Xueping.ON THE REALIZABILITY PROBLEM OF NONNEGATIVE INTEGRAL SYMMETRIC MATRICES[J].Numerical Mathematics A Journal of Chinese Universities,2011,33(2):145-155. |
| |
| Authors: | Sun Feng Wang Xueping |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 万方数据 等数据库收录！ |
|
