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

Graf bintang K1,p?1 adalah graf terhubung yang memiliki 1 titik berderajat p?1 dan titik lainnya berderajat 1. Graf barbel Dn,m adalah graf yang memuat graf lengkap Kn dan Km yang saling lepas dan terdapat tepat sepasang titik (vp,vm) yang bertetangga, vp ? Kp,vm ? Km. Misalkan G,G1,G2 adalah graf sederhana. Bilangan Ramsey R(G1,G2) menyatakan bilangan bulat terkecil n sedemikian sehingga untuk setiap graf sederhana G dengan n titik, berlaku G1 ?G atau G2 ?G. Pada tugas akhir ini, dikaji nilai bilangan Ramsey untuk pasangan graf bintang dengan graf barbel, R(K1,p?1,Dn,m), untuk setiap p ? 2, 3 ? n ? m, dengan p,n,m bilangan asli.