REALISASI 3-uniform hypergrafic
| Main Authors: | Saragih, Doan Hasri, Mudin, Simanihuruk, Zulfia, Memi Mayasari |
|---|---|
| Format: | Thesis NonPeerReviewed Book |
| Bahasa: | eng |
| Terbitan: |
, 2013
|
| Subjects: | |
| Online Access: |
http://repository.unib.ac.id/1000/1/I%2CII%2CIII%2C1-13-doa-FM.pdf http://repository.unib.ac.id/1000/2/IV%2CV%2C1-13-doa-FM.pdf http://repository.unib.ac.id/1000/ |
Daftar Isi:
- 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.