�-HYPERGRAPHIC SEQUENCE MENGGUNAKAN EQUIVALEN CLASS BILANGAN BINER

Hypergraph � merupakan pasangan (�, �) di mana � = {�1, �2, … , ��
} adalah
himpunan berhingga tak kosong dari � vertex dan � = {�1,�2, … ,��} adalah
himpunan hyperedge di mana �� merupakan subsets dari �. Barisan bilangan bulat
positif yang tidak naik � = (�1, �2, … , ��
) disebut �-hypergraphic sequence
apabila terdapat simple �-uniform hypergraph � dengan �(�) = {�1, �2, … , ��
}
sedemikian sehingga d (��
)= ��
, � = 1,2, … , �. Tujuan dari penelitian ini adalah
untuk mengetahui bagaimana memilih bilangan biner berdasarkan kelas ekuivalen
yang membentuk incidence matrix untuk menunjukkan apakah barisan � =
(�1, �2, … , �10) merupakan r-hypergraphic sequence untuk � = 4. Berdasarkan
hasil penyelidikan telah ditemukan langkah-langkah untuk membentuk incidence
matrix terhadap beberapa barisan �. Namun, langkah-langkah pemilihan bilangan
biner dari equivalen class masih bersifat trial and error. Jadi belum ditemukan
langkah-langkah yang berlaku secara umum dalam memilih bilangan biner pada
equivalen class untuk menentukan incidence matrix dari sembarang barisan � =
(�1, �2, … , ��) merupakan 4-hypergraphic sequence.
Kata Kunci: Hypergraph, �-hypergraphic sequence, Equivalen Class