REALISASI 3-uniform hypergrafic

Saragih, Doan Hasri and Mudin, Simanihuruk and Zulfia, Memi Mayasari (2013) REALISASI 3-uniform hypergrafic. Undergraduated thesis, Fakultas Matematika dan Ilmu Pengetahuan Alam UNIB.

	Text (Thesis) I,II,III,1-13-doa-FM.pdf - Bibliography Restricted to Registered users only Available under License Creative Commons GNU GPL (Software). Download (229kB)
	Text (Thesis) IV,V,1-13-doa-FM.pdf - Bibliography Restricted to Registered users only Available under License Creative Commons GNU GPL (Software). Download (249kB)

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.

Actions (login required)

View Item