BLOCK DESIGN DENGAN PENDEKATAN DEGREE SEQUENCE k-UNIFORM HYPERGRAPH

Suatu hypergraph H didefinisikan sebagai pasangan himpunan (�, �), di mana
� = {�1, �2, … , ��
} adalah himpunan berhingga dari � vertex dan � =
{�1,�2, … ,��} merupakan himpunan hyperedge di mana ��
, � ∈ {1,2, … , �} adalah
subset dari �. Barisan tidak naik non-negatif � = (�1, �2, … , ��
) dikatakan k�hypergraphic sequence apabila ada simple k-uniform hypergraph � = (�, �)
dengan degree sequence �. Apabila setiap pasang (��
, ��) berada dalam sebanyak
� anggota �, k-uniform hypergraph merupakan block design. Tujuan dari
penelitian ini adalah untuk menyelidiki apakah ada k-uniform hypergraph � =
(�, �) yang memiliki degree sequence � = (�1, �2, … , �� ) dan � merupakan
block design. Berdasarkan hasil eksplorasi terhadap beberapa barisan �, diperoleh
hypergraph � yang merupakan block design dengan degree sequence �. Pada
penelitian ini digunakan metode alternatif yaitu equivalen class bilangan biner
untuk menemukan incidence matrix dari realisasi �.
Kata kunci: hypergraph �, k-hypergraphic sequence, block design