REALISASI 4-HYPERGRAPHIC SEQUENCE

Suatu hypergraph � didefinisikan dengan pasangan himpunan (�, �), di mana � =
{�1, �2, … , ��
} adalah himpunan berhingga dari � vertex dan � = {�1,�2, … ,��}
adalah himpunan hyperedges ��
, � ∈ {1,2, … , �} di mana ��
subset dari �. Barisan
tidak naik bilangan bulat non negative � = (�1, �2, … , ��
) dikatakan k�hypergraphic sequence apabila ada k-uniform hypergraph � = (�, �) yang
memiliki degree sequence �. Tujuan dari penelitian ini adalah untuk mengetahui
bagaimana menerapkan equivalen class bilangan biner dalam menunjukkan apakah
barisan � = (�1, �2, … , ��
) di mana |�1 − ��
| ≥ 3 merupakan 4-hypergraphic
sequence dengan 8 < � ≤ 10. Berdasarkan hasil eksplorasi terhadap beberapa
barisan �, incidence matrix dari 4-uniform hypergraph yang memiliki degree
sequence � dapat diperoleh dengan cara memilih beberapa barisan dari equivalen
class bilangan biner. Barisan bilangan biner tersebut dipilih dari beberapa kelas
secara trial and error. Jadi 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, k-Hypergraphic Sequence, Equivalen Class