3-HYPERGRAPHIC SEQUENCE

SHOFA, HANIFAH BAHRIL and Mudin, Simanihuruk and Baki, Swita (2023) 3-HYPERGRAPHIC SEQUENCE. Undergraduated thesis, Fakultas Matematika dan Ilmu pengetahuan Alam.

Archive (Thesis) Skripsi Shofa - Shofa Hanifah B.pdf - Bibliography Restricted to Repository staff only Available under License Creative Commons GNU GPL (Software). Download (2MB)

Abstract

Suatu hypergraph H didefinisikan sebagai pasangan himpunan , dimana adalah himpunan berhingga dari vertices, dan adalah himpunan kumpulan subsets dari . Barisan tidak naik non�negative dikatakan -hypergraphic sequence apabila ada simple -uniform hypergraph dengan degree sequence . Tujuan dari penelitian ini adalah menyelidiki apakah barisan dengan merupakan - hypergraphic sequence. Penerapan Teorema Dewdney kurang efisien dalam menunjukkan apakah suatu barisan merupakan -hypergraphic sequence. Oleh karena itu, pada penelitian ini dicoba metode kelas ekivalen bilangan biner. Berdasarkan hasil penelitian diperoleh bahwa metode kelas ekivalen bilangan biner efisien untuk menunjukkan apakah suatu barisan merupakan -hypergraphic sequence. Kata Kunci: hypergraph H, -hypergraphic sequence, kelas ekivalen bilangan biner

Actions (login required)

View Item