REALISASI 4-HYPERGRAPHIC SEQUENCE DENGAN 9 SUKU
SISKA PITRIANA BR GINTIN, Simanihuruk Mudin, Swita Baki · University of Bengkulu Scholar Repository (University of Bengkulu) · 2024
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