Perpustakaan Digital ITB

Misalkan G1 dan G2 adalah graf sederhana. Bilangan Ramsey R(G1,G2) didefinisikan sebagai bilangan bulat terkecil n sedemikian sehingga, untuk setiap graf sederhana G dengan n titik, graf tersebut pasti memuat G1 atau komplemennya G memuat G2. Sebuah graf pohon Tn adalah graf tak-berarah yang terhubung dan tidak mengandung siklus, dengan titik sebanyak n. Sebuah graf barbel Dm,n terdiri atas dua graf lengkap Km dan Kn, yang dihubungkan oleh satu sisi antara titik u ? Km dan titik v ? Kn. Pada tesis ini menyajikan penentuan nilai bilangan Ramsey untuk pasangan yang terdiri atas graf pohon atau graf barbel, R(Tp,Dm,n), untuk semua p, m, n ? 3.