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

Misalkan F,G dan H adalah graf. Definisikan F ! (G,H) untuk menyatakan bahwa setiap pewarnaan sisi merah biru pada F akan selalu mengandung G merah atau H biru. Jika tidak demikian, F 6! (G,H). Suatu graf F dikatakan sebagai Ramsey minimal-(G,H) jika F ! (G,H) dan F ? e 6! (G,H) untuk setiap sisi e 2 E(F). Misalkan R(G,H) adalah himpunan yang berisikan semua graf Ramsey minimal-(G,H). Pada tesis ini, akan diajukan suatu konstruksi baru dari graf Ramsey minimal-(G,H) untuk G = nK1,2 dan suatu graf H dengan kondisi tertentu. Lebih lanjut, konstruksi ini dapat digunakan untuk menghasilkan kelas tak hingga graf Ramsey minimal-(nK1,2,H).