柯克曼方

柯克曼方(Kirkman square),羅姆方的一種推廣。

.若V為v元集,F為一個方陣,其每個位置或者放一個V的k元子集或者空著,使得V的每個元在每行每列恰出現產次,並且所有這些k元子集構成一個(<v , k , }l)-BIBD,則稱h.為一個柯克曼方,記為KSk<vsf},}).一個柯克曼方KS2 <v ;1,1)就是一個。一1階羅姆方.當}=1時,KSk(v;l,})等價於一個雙可分解(二,k , })-BIBD. KSZ(二;產,幾)存在的充分必要條件是:
1.}整除}(v-1).
2.}二為偶數.
3.2幾>聲.
4.二(2幾一}2)>2凡
5. (v,幾)蕎(4,1),(6,1).
兩個例外情形來自3階及5階羅姆方的不存在性.對於k>3的柯克曼方目前所知甚少.

相關詞條

熱門詞條

聯絡我們