REALISASI 4-HYPERGRAPHIC SEQUENCE MENGGUNAKAN EQUIVALEN CLASS BILANGAN BINER DENGAN JUMLAH EDGE 21
NADIA AFRIYANI, Simanihuruk Mudin, Swita Baki · University of Bengkulu Scholar Repository (University of Bengkulu) · 2024
Hypergraph adalah generalisasi dari graph. Hypergraph H adalah pasangan himpunan (�, �), yang dinotasikan dengan � = (�, �). Himpunan � = {�1, �2, … , �� } adalah himpunan berhingga dari � vertex. Himpunan � = {�1,�2, … ,��} adalah himpunan hyperedge. Barisan tak naik bilangan bulat non-negative � = (�1, �2, … , ��) dikatakan k-hypergraphic sequence apabila ada k-uniform hypergraph � = (�, �) dengan degree sequence �. Tujuan dari penelitian ini adalah untuk mengetahui bagaimana menggunakan equivalen class bilangan biner untuk menentukan incidence matrix dari 4-uniform hypergraph H sedemikian sehingga � = (�1, �2, … , �10) di mana |�1 − �10| ≥ 3 merupakan degree sequence dari H. Berdasarkan hasil penelitian equivalen class bilangan biner dapat digunakan untuk membentuk incidence matrix dari realisasi � dengan memilih beberapa class tertentu melalui percobaan (trial and error). Namun, langkah-langkah umum untuk menerapkan equivalen class bilangan biner dalam membentuk incidence matrix dari realisasi � belum ditemukan. Kata kunci: Hypergraph, k-Hypergraphic Sequence, Equivalen Class.