4-HYPERGRAPHIC SEQUENCE DENGAN BANYAK HYPEREDGES ��
KASWITA KASWITA, Simanihuruk Mudin, Swita Baki · University of Bengkulu Scholar Repository (University of Bengkulu) · 2024
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