REALISASI r-HYPERGRAPHIC SEQUENCE

Suatu hypergraph H didefinisikan sebagai pasangan terurut (�, �), di mana � =
{�1, �2, … , ��
} merupakan himpunan berhingga tak kosong dari n vertex dan
himpunan hyperedges � = {��
|�� ⊆ �, � = 1,2, … , �}. Barisan tak naik bilangan
bulat non negatif � = {�1, �2, … , ��
} dikatakan r-hypergraphic sequence apabila
ada r-uniform hypergraph � = (�, �) dengan degree sequence �. Tujuan dari
penelitian ini adalah untuk menyelidiki apakah ada r-uniform hypergraph yang
memiliki degree sequence � menggunakan equivalen class bilangan biner dengan
� = 10. Berdasarkan hasil penelitian terhadap beberapa barisan �, incidence matrix
dari r-uniform hypergraph yang memiliki degree sequence � dapat diperoleh
dengan memilih beberapa barisan dari equivalen class secara trial and error. Pada
penelitian ini, belum ditemukan langkah-langkah yang berlaku umum dalam
memilih incidence matrix dengan menerapkan equivalen class bilangan biner untuk
menyelidiki semua barisan �.
Kata Kunci : hypergraph, r-hypergraphic sequence, equivalen class