摘要
为了求解数据库理论中的一个组合优化问题,Demetrov-ics 等提出如下猜测:对任何n≡1(mod 3) ,完备有向图(?)的有向边集可划分成n 组定向三角形,使得第i 组的顶点全体恰为{0,1,…,n-1}-{i},0≤i≤n-1,并且任两个不同的组恰含一对方向相反的有向边.本文对此猜测给出解答,即证明了:当n(?)10,n≡1(mod3) 时猜测为真,n=10时,猜测不真.
In this paper a conjecture posed by Demetrovics is answered:it holds for n(?)10,n≡1(mod3) and fails for n=10,and also proved S((?)_3~n)=n for n=9,10,11 using a direct construction.
出处
《苏州大学学报（自然科学版）》
CAS
1989年第1期1-6,共6页
Journal of Soochow University(Natural Science Edition)
关键词
闭包运算
矩阵
数据库
closure operations
matrix representing a closure operation
k-uniform closure operation
PBD-designs
resolvable Mendelsohn triple systems
