digilib@itb.ac.id +62 812 2508 8800

Abstrak Daniel.pdf?
PUBLIC Dwi Ary Fuziastuti

Hipergraf adalah suatu perumuman dari graf, yaitu satu sisi pada hipergraf dapat menghubungkan lebih dari dua simpul. Pewarnaan pada hipergraf didefinisikan sebagai pemberian warna pada setiap simpul dari hipergraf tersebut sedemikian rupa sehingga setidaknya ada dua warna berbeda untuk satu sisi. Sedangkan bilangan kromatik pada hipergraf adalah jumlah warna minimal untuk mewarnai hipergraf tersebut. Hipergraf seragam adalah hipergraf yang setiap sisinya menghubungkan simpul dengan jumlah yang sama. Ketetanggaan dari hipergraf seragam dapat kita bentuk ke dalam hipermatriks yang disebut sebagai hipermatriks ketetanggaan. Nilai eigen terbesar hipergraf adalah nilai eigen terbesar dari hipermatriks ketetanggaannya. Hubungan antara nilai eigen terbesar matriks ketetanggaan graf dan bilangan kromatik grafnya tetap terpenuhi untuk nilai eigen terbesar hipermatriks ketetanggaan hipergraf dengan bilangan kromatik hipergrafnya.