可分解PMD

可分解PMD (resolvable PMD)一類圖設計.若一個圖設計的G區組全體可以劃分為一些G區組子集,使每個這樣的子集含每個頂點恰一次,則稱該圖設計是可分解的.當可分解的(<n,k,.l)G設計存在時,必有n三0 (modk ).對於n三1(modk)的(n,k,}1)G設計,若它的G區組全體可以劃分為一些G區組子集,使對每個這樣的子集存在一個頂點,除這頂點以外的每個頂點在該子集中恰出現一次,則稱這樣的圖設計是準可分解的.可分解的和準可分解的PMD統稱可分解PMD,記為RPMD.關於(n,k,.l)-RPMD的存在性,目前比較完整的結果僅限於k=3.

相關詞條

熱門詞條

聯絡我們