REALISASI 4-HYPERGRAPHIC SEQUENCE DENGAN 9 SUKU

Suatu hypergraph � = (�, �) disebut r-uniform hypergraph apabila � = �
untuk semua � ∈ �. Barisan tak naik bilangan bulat non negative � =
(�1, �2, … , ��) disebut r-hypergraphic sequence jika ada simple r-uniform
hypergraph � dengan himpunan vertex � = { �1
, �2
, … , ��
} sedemikian sehingga
deg(�1
) = ��
, 1 ≤ � ≤ �. Teorema Dewdney dalam penerapannya kurang
efisien untuk menentukan apakah suatu barisan � merupakan r-hypergrahic
sequence. Tujuan dari penelitian ini adalah untuk mengetahui cara menerapkan
equivalen class bilangan biner untuk menentukan incidence matrix 4- uniform
hypergraph H yang degree sequence-nya adalah � = (�1, �2, … , ��
) untuk
� = 9 dan |�1 − ��
| ≥ 3. Berdasarkan hasil penelitian, equivalence class bilangan
biner dapat digunakan untuk membentuk incidence matrix dari realisasi � dengan
cara memilih beberapa barisan pada class tertentu secara trial and error, dan
langkah lamgkah tersebut berlaku untuk semua barisan � yang diteliti.
Kata Kunci : hypergraph, r-uniform hypergraph, r-hypergraphic sequence,
equivalence class bilangan biner, incidence matrix