� −HYPERGRAPHIC SEQUENCE UNTUK � = �
CINTAMI NORA SILAEN, Simanihuruk Mudin, Afandi Nur · University of Bengkulu Scholar Repository (University of Bengkulu) · 2024
Suatu hypergraph � dapat didefinisikan sebagai pasangan (�, �), di mana � = {�1, �2, … , �� } adalah himpunan berhingga tak kosong dari � vertex dan � = {�1,�2, … ,��} adalah himpunan hyperedges di mana �� merupakan himpunan bagian dari �. Barisan tak naik bilangan bulat non negatif � = {�1, �2, . . . , �� } disebut barisan r-hypergraphic sequence jika ada simple r-uniform hypergraph � dengan himpunan vertex � = {�1l, �l2, … , �� } sedemikian sehingga �(�� ) = �� , untuk setiap �, 1 ≤ � ≤ �. Tujuan dari penelitian ini adalah untuk mengetahui penerapan equivalen class bilangan biner untuk membentuk incidence matrix dalam menunjukkan apakah barisan � = (�1, �2, . . . , �9) merupakan 4 −hypergraphic sequence. Berdasarkan hasil penelitian yang telah dilakukan terhadap beberapa barisan � diperoleh langkah-langkah untuk membentuk incidence matrix dari realisasi barisan �. Namun, langkah-langkah tersebut belum berlaku secara umum pada semua barisan. Pemilihan barisan pada setiap classnya juga masih dilakukan dengan trial and error. Kata Kunci : hypergraph, � −hypergraphic sequence, equivalen class, incidence matrix