REALISASI 4-HYPERGRAPHIC SEQUENCE MENGGUNAKAN EQUIVALENCE CLASS BILANGAN BINER
Fitriani Fitriani, Simanihuruk Mudin, Swita Baki · University of Bengkulu Scholar Repository (University of Bengkulu) · 2024
Suatu hypergraph didefinisikan dengan pasangan , di mana { } adalah himpunan berhingga dari vertex dan { } adalah himpunan hyperedge. Barisan tidak naik non-negative dikatakan k�hypergraphic sequence apabila ada k-uniform hypergraph dengan degree sequence Teorema Dewdney dalam penerapannya kurang efisien untuk menentukan apakah suatu barisan merupakan k-hypergraphic sequence. Tujuan dari penelitian ini adalah untuk mengetahui bagaimana menerapkan equivalence class bilangan biner untuk menunjukkan apakah ada 4-uniform hypergraph dengan degree sequence di mana dan | | . 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. Langkah�langkah untuk memilih barisan tersebut yang dapat diaplikasikan untuk semua barisan yang diteliti belum ditemukan. Kata kunci : Hypergraph, k-uniform hypergraph, k-hypergraphic sequence, equivalence class