hrvatski

Johnsonova shema

Neka je V skup od v elemenata i Omega familija svih k-članih podskupova od V. Johnsonov graf J(v, k, i) ima Omega kao skup vrhova, a dva vrha su susjedna ako se sijeku u k-i elemenata. Johnsonovi grafovi imaju zanimljiva svojstva koja ih čine asocijacijskom shemom. Skup koji sadrži grafove G_i=J(v, k, i), i=0, ..., k nazivamo Johnsonovom shemom i označavamo s J(v, k). U ovom radu promatramo vezu između Johnsonovih grafova i dizajna, uz pomoć koje dokazujemo Ray-Chaudhurijev i Wilsonov teorem. Na kraju izvodimo parametre Johnsonove sheme i dokazujemo Delsarteov teorem koji povezuje dizajne sa svojstvenim potprostorima Johnsonove sheme.

asocijacijska shema ; dizajn

nije evidentirano