KONSTRUKSI 4-HYPERGRAPHIC SEQUENCE DARI ( ) BIBD

Suatu hypergraph � didefinisikan sebagai pasangan himpunan (�, �) di mana � =
*�1, �2, … , ��+ adalah himpunan berhingga dari n vertex dan � =
*�1,�2,�3, … ,��+ adalah sebagai kumpulan himpunan subsets dari �,�� disebut
dengan 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 � = 4. Berdasarkan hasil penyelidikan diperoleh
untuk semua design dengan � = 4 dapat langsung dikonstruksi menggunakan
Teorema Dewdney.
Kata kunci: Hypergraph, k-hypergraphic sequence, block design