BLOCK DESIGN DENGAN PENDEKATAN INCIDENCE MATRIX k-UNIFORM HYPERGRAPH

Suatu hypergraph � didefinisikan sebagai pasangan himpunan (�, �) di mana � =
{�1, �2, … , ��} adalah himpunan terbatas yang anggotanya disebut dengan vertex
dan � = {�1,�2, … ,��} adalah himpunan hyperedge ��
, � = 1, 2, … , � di mana ��
merupakan himpunan bagian dari V. Barisan tidak naik bilangan bulat non negative
� disebut dengan k-hypergraphic sequence jika terdapat simple k-uniform
hypergraph � = (�, �). Suatu k-uniform hypergraph disebut block design yang
dinotasikan dengan (�, �, �) −balanced incomplete block design(����) apabila
setiap pasang (��
, ��) berada dalam sebanyak � elemen dari �. Tujuan dari
penelitian ini adalah untuk mengetahui apakah ada k-uniform hypergraph H =
(�, �) sedemikian sehingga ���(��) = � dan setiap pasang (��
, ��) berada dalam
sebanyak � elemen dari �. Penelitian ini menggunakan metode alternatif yaitu
equivalen class bilangan biner untuk menentukan k-uniform hypergraph H =
(�, �) di mana setiap pasang (��
, ��
) berada dalam sebanyak � elemen dari �.
Kata kunci : Hypergraph, k-hypergraphic sequence, block design