�-HYPERGRAPHIC SEQUENCE DENGAN 10 VERTEX

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