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).