REALISASI r-HYPERGRAPHIC SEQUENCE
CHYNTIA AVANTIKA, Simanihuruk Mudin, Swita Baki · University of Bengkulu Scholar Repository (University of Bengkulu) · 2024
Suatu hypergraph H didefinisikan sebagai pasangan terurut (�, �), di mana � = {�1, �2, … , �� } merupakan himpunan berhingga tak kosong dari n vertex dan himpunan hyperedges � = {�� |�� ⊆ �, � = 1,2, … , �}. Barisan tak naik bilangan bulat non negatif � = {�1, �2, … , �� } dikatakan r-hypergraphic sequence apabila ada r-uniform hypergraph � = (�, �) dengan degree sequence �. Tujuan dari penelitian ini adalah untuk menyelidiki apakah ada r-uniform hypergraph yang memiliki degree sequence � menggunakan equivalen class bilangan biner dengan � = 10. Berdasarkan hasil penelitian terhadap beberapa barisan �, incidence matrix dari r-uniform hypergraph yang memiliki degree sequence � dapat diperoleh dengan memilih beberapa barisan dari equivalen class secara trial and error. 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, r-hypergraphic sequence, equivalen class