�-HYPERGRAPHIC SEQUENCE DENGAN 10 VERTEX
FANNY APRILDA INDRYANI SIALLAGAN, Simanihuruk Mudin, Afandi Nur · University of Bengkulu Scholar Repository (University of Bengkulu) · 2024
Hypergraph � adalah pasangan (�, �) dengan � = {�1, �2, … , �� } merupakan himpunan berhingga tidak kosong dari � vertex dan � = {�1,�2, … ,��} merupakan himpunan hyperedge di mana �� adalah himpunan bagian dari �. Hypergraph � = (�, �) disebut �-uniform hypergraph jika |�� | = � untuk setiap �� ∈ �. Barisan bilangan bulat positif tidak naik � = (�1, �2, … , ��) disebut barisan �- hypergraphic sequence apabila terdapat simple �-uniform hypergraph � = (�, �) dengan degree sequence �. Tujuan penelitian ini adalah untuk mengetahui bagaimana cara memilih bilangan biner dari kelas ekuivalen untuk membentuk incidence matrix dari �-hypergraphic sequence dengan degree sequence � = (�1, �2, … , �10) untuk � = 4. Berdasarkan hasil penelitian yang telah dilakukan diperoleh langkah-langkah untuk membentuk incidence matrix dari 4-uniform hypergraph � dengan degree sequence � yang berlaku untuk semua barisan � yang diteliti. Akan tetapi, dalam memilih bilangan biner dari kelas ekuivalen untuk membentuk incidence matrix masih dilakukan secara trial and error. Untuk mengetahui apakah suatu barisan � = (�1, �2, … , �10) merupakan 4-hypergraphic sequence belum ditemukan langkah-langkah yang berlaku secara umum dalam memilih barisan biner dari kelas ekuivalen. Kata kunci: Hypergraph, r-uniform hypergraph, r-hypergraphic sequence, kelas ekuivalen