HYPERGRAPH DAN BLOCK DESIGN

Suatu hypergraph � didefinisikan sebagai pasangan himpunan (�, �) di mana � =
*�1, �2, … , ��+ adalah himpunan berhingga dari n vertices dan � = *��
|�� ⊆ V, � =
1,2, … , �+ adalah himpunan hyperedge. Barisan tidak naik bilangan bulat non�negatif � dikatakan k-hypergraphic sequence apabila ada k-uniform hypergraph
� = (�, �) dengan degree sequence �. Suatu k-uniform hypergraph disebut
(�, �, �)-Balance Incomplete Block Design (BIBD) apabila setiap pasang
(��
, ��) ∈ � berada dalam sebanyak � elemen dari E. Tujuan dari penelitian ini
adalah mengetahui apakah Teorema Dewdney dapat digunakan untuk
mengkonstruksikan (�, �, �)-BIBD untuk beberapa nilai �, �, dan � = 5.
Berdasarkan hasil eksplorasi diperoleh beberapa design dapat langsung
dikonstruksi menggunakan Teorema Dewdney. Namun, ada design yang tidak
dapat dikonstruksi langsung menggunakan Teorema Dewdney.
Kata kunci: Hypergraph, k-hypergraphic sequence, block design