REALISASI 4-HYPERGRAPHIC SEQUENCE MENGGUNAKAN EQUIVALENCE CLASS BILANGAN BINER

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