Institusion
Universitas Bengkulu
Author
Saragih, Doan Hasri
Mudin, Simanihuruk
Zulfia, Memi Mayasari
Subject
QA Mathematics
Datestamp
2013-10-17 21:48:07
Abstract :
Apabila r-uniform hypergraph H diketahui maka sangat mudah menentukan degree sequence dari H = (V, E). Sebaliknya apabila diberikan sembarang barisan ? =
,
,
, . . .,
, maka sangat sulit menentukan apakah ada r-uniform hypergraphic H sedemikian sehingga ? adalah degree sequence dari H. Beberapa syarat perlu dari barisan 3-hypergraphic sequence dalam bentuk rumusan Erdos dan Galai sudah ditemukan para peneliti. Tujuan dari skripsi ini adalah untuk meneliti apakah syarat perlu yang sudah ada merupakan syarat cukup. Penyelidikan terhadap kasuskasus tertentu menunjukkan adanya kecenderungan bahwa syarat perlu tersebut merupakan syarat cukup.