帶分解性的Hybrid三元系大集和超大集的構(gòu)造.pdf

1、有限集X上的一個循環(huán)三元組是由三個有序?qū)?x，y)，(y，z)與(z，x)組成的集合，記為(x，y，z)(或(y，z，x)，或(z，x，y)).X上的一個可遷三元組是由三個有序?qū)?x，y)，(y，z)與(x，z)組成的集合，記為(x，y，z)，這里x，y，x為X的不同元.一個υ階Hybrid三元系HTS(υ)=(X，B)，指的是由υ元集X上一些循環(huán)和可遷三元組(簡稱區(qū)組)構(gòu)成的集合B，使得X中每個由不同元構(gòu)成的有序?qū)Χ记『贸霈F(xiàn)在它的一個

2、區(qū)組中.如果一個HTS(υ)的區(qū)組集B可以分拆為若干平行類(幾乎平行類)的并，則稱其為可分解的(幾乎可分解的)，記為RHTS(υ)(或ARHTS(υ)). 一個Hybrid三元系大集，記為LHTS(υ)，是指一個集合{(X，Bi)：1≤i≤4(υ-2)}，其中每個(X，Bi)都構(gòu)成一個HTS(υ)，并且所有的Bi構(gòu)成X中全部循環(huán)和可遷三元組的分拆.一個LRHTS(υ)(或LARHTS(υ))，是指一個LHTS(υ)，其中每個HT

3、S(υ)都是可分解的(或幾乎可分解的). 一個Hybrid三元系的超大集OLHTS(υ)，是指一個族{(Y＼{y)，Ajy)：y∈Y,j=0，1，2，3}，其中Y為υ+1元集，對于每個y∈Y,j=0，1，2，3，(Y＼{y}，Ajy)是一個HTS(υ)，并且所有Ajy構(gòu)成Y中全部循環(huán)和可遷三元組的分拆.一個OLRHTS(υ)(或OLARHTS(υ))，是指一個OLHTS(υ)，其中每個HTS(υ)都是可分解的(或幾乎可分解的).