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.