PENENTUAN UKURAN BILANGAN RAMSEY MULTIPARTIT PADA GRAF BUKU TERHADAP GRAF BINTANG ORDE EMPAT = ON SIZE MULTIPARTITE RAMSEY NUMBER OF BOOKS VS FOUR-ORDER STAR GRAPH

Misalkan graf G dan H adalah suatu graf sederhana maka ukuran bilangan Ramsey multipartit yaitu m_j (G,H)=t. Dimana t adalah bilangan asli terkecil sedemikian sehingga sembarang pewarnaan sisi-sisi dengan dua warna pada graf K_(j×t) selalu memuat subgraf berwarna sama yang isomorfik dengan graf G atau graf H. Dalam skripsi ini dikaji m_j (G,H) dimana G merupakan graf Buku B_n untuk n≥3 dan H merupakan graf Bintang S_4 dengan j={3,4}. Dalam skripsi ini ditunjukkan bahwa m_3 (B_n,S_4 )=4 untuk n=3 dan m_3 (B_n,S_4 )=⌈(2n+2)/3⌉ untuk n≥4 serta m_4 (B_n,S_4 )=⌈(n+1)/2⌉ untuk n≥3 .

Keywords : Graf, Bilangan Ramsey, Ukuran Bilangan Ramsey, Multipartit, Graf Buku, dan Graf Bintang.