| 关于表示闭包运算的极小矩阵 |
| |
| 引用本文： | 吴利生. 关于表示闭包运算的极小矩阵[J]. 苏州大学学报(医学版), 1989, 5(1): 1-6 |
| |
| 作者姓名： | 吴利生 |
| |
| 作者单位： | 苏州大学数学系 |
| |
| 摘 要： | 为了求解数据库理论中的一个组合优化问题,Demetrov-ics 等提出如下猜测:对任何n≡1(mod 3) ,完备有向图(?)的有向边集可划分成n 组定向三角形,使得第i 组的顶点全体恰为{0,1,…,n-1}-{i},0≤i≤n-1,并且任两个不同的组恰含一对方向相反的有向边.本文对此猜测给出解答,即证明了:当n(?)10,n≡1(mod3) 时猜测为真,n=10时,猜测不真.
|
| 关 键 词： | 闭包运算 表示闭包运算的矩阵 k-致闭包运算 成对平衡不完全区组设计 可分解 Mendelsohn 三元系 |
ON MINIMUM MATRIX REPRESENTATION OF CLOSURE OPERATIONS |
| |
| Wu Lisheng. ON MINIMUM MATRIX REPRESENTATION OF CLOSURE OPERATIONS[J]. Journal of Suzhou University(Natural Science), 1989, 5(1): 1-6 |
| |
| Authors: | Wu Lisheng |
| |
| Affiliation: | Mathematics Department |
| |
| Abstract: | |
| |
| Keywords: | closure operations matrix representing a closure operation k-uniform closure operation PBD-designs resolvable Mendelsohn triple systems |
| 本文献已被 CNKI 维普 等数据库收录！ |
|
