Perpustakaan Digital ITB
Untuk graf F, G dan H tertentu, notasi F -> (G,H) berarti bahwa pada setiap pewarnaan merah-biru pada sisi F, maka akan terdapat subgraf G merah atau subgraf G biru pada F. Graf F disebut Ramsey minimal-(G,H) jika F (G,H) dan F* -> (G,H) untuk setiap subgraf sejati F* dari F. Selanjutnya, R(G,H) menyatakan kelas yang terdiri dari semua graf Ramsey minimal-(G,H). Pada tahun 1978 Burr, Erdos dan Faudree [2] telah mengkaji kelas R(2K2,C3) dengan menunjukkan bahwa R(2K2,C3) = {K5,2C3,B1}. Pada tugas akhir ini, kami mengkaji kelas graf Ramsey minimal R(2K2,nC3) untuk n > 2. Sebagai hasil diperoleh bahwa R(2K2,nC3) = {(n+1)C3, nK5, nB1, n1K5 U n2B1 U n3A1} untuk n1+n2+2n3=n, {n1,n2,n3}>0 dan n>1 dan R(2K2,nC3) = tA1 untuk t=n/2, n>2 dan n genap.