REALISASI �-HYPERGRAPHIC SEQUENCE

Suatu hypergraph H didefinisikan dengan pasangan himpunan terurut (�,�), di
mana � = {�1, �2, … , ��} merupakan himpunan berhingga tak kosong dari titik
dan � = {��
|�� ⊆ �, � = 1, 2, … , �}. Barisan tak naik bilangan bulat non negative
� = (�1 , �2 , … , ��) dikatakan �-hypergraphic sequence apabila ada �-uniform
hypergraph � = (�, �) dengan degree sequence �. Tujuan dari penelitian ini
adalah untuk mengetahui bagaimana menggunakan equivalence class bilangan
biner untuk menentukan incidence matrix dari 4-uniform hypergraph H sehingga
barisan � = (�1 , �2 , … , ��) dengan |�1 − ��
| ≥ 3 merupakan 4-hypergraphic
sequence untuk � = 9. Berdasarkan hasil penelitian terhadap beberapa barisan �,
incidence matrix dari 4-uniform hypergraph yang memiliki degree sequence �
dapat diperoleh dengan memilih beberapa barisan dari equivalence classes
bilangan biner. Barisan bilangan biner tersebut dipilih secara trial and error.
Langkah-langkah dalam menerapkan equivalence classes bilangan biner untuk
membentuk incidence matrix yang berlaku umum untuk menyelidiki semua
barisan � belum ditemukan.
Kata Kunci: hypergraph, �-hypergraphic sequence, equivalence class bilangan biner