RUS  ENG
Полная версия
ЖУРНАЛЫ // Математический сборник // Архив

Матем. сб., 1976, том 99(141), номер 3, страницы 366–379 (Mi sm2749)

Эта публикация цитируется в 3 статьях

О существовании разрешимых блок-схем

Б. Т. Румов


Аннотация: Излагается рекурсивный метод построения разрешимых BIB-схем (RBIB-схем), использующий существование разностных семейств специального вида. Доказывается существование RBIB-схем $(v,k,\lambda)$, параметры $k$ и $\lambda$ которых связаны соотношением: a) $\lambda=k-1$; б) $\lambda=(k-1)/2$; в) $\lambda=(k-1)/4$; г) $\lambda=(k-1)/8$, а также разрешимых схем с делимостью на группы (RGD-схем) с параметрами $(v,k,m,\lambda_1,\lambda_2)$, где $m=v/k$, $\lambda_1=\lambda$, $\lambda_2=s\geqslant1$. Кроме того, из существования RBIB-схемы $(v,k,\lambda)$ выводится существование RGD-схемы $(vw,k,w,\lambda_1=0,\lambda_2=\lambda)$ для некоторых $w$, а также доказывается существование двух серий $(v,k,\lambda)$-разностных семейств с $\lambda=k/4$ и $\lambda=k/8$.
Библиография: 24 названия.

УДК: 519.1

MSC: 05B05

Поступила в редакцию: 30.05.1975


 Англоязычная версия: Mathematics of the USSR-Sbornik, 1976, 28:3, 325–337

Реферативные базы данных:


© МИАН, 2024