4-HYPERGRAPHIC SEQUENCE DENGAN BANYAK HYPEREDGES ��

Suatu hypergraph didefinisikan sebagai pasangan himpunan ( ) di mana
*
+ merupakan himpunan berhingga tak kosong dari vertex dan
* + adalah himpunan hyperedges. Barisan tak naik bilangan bulat
non negative disebut dengan -hypergraphic sequence apabila ada -uniform
hypergraph ( ) dengan degree sequence . Penerapan Teorema Dewdney
kurang efisien untuk menunjukkan apakah suatu barisan merupakan -
hypergraphic sequence. Tujuan dari penelitian ini adalah untuk mengetahui
bagaimana menerapkan equivalence class bilangan biner untuk menyelidiki
apakah barisan (
) di mana |
| , merupakan -
hypergraphic sequence. Berdasarkan hasil investigasi terhadap beberapa barisan
, incidence matrix dari -uniform hypergraph yang memiliki degree sequence
dapat diperoleh dengan memilih beberapa barisan bilangan biner dari equivalence
class. Barisan bilangan biner tersebut dipilih secara trial and error. Langkah�langkah dalam memilih barisan bilangan biner dari equivalence class untuk
membentuk incidence matrix yang berlaku umum belum ditemukan untuk semua
barisan .
Kata kunci : Hypergraph, -hypergraphic sequence, equivalence class