GRAF RAMSEY (3K2,2P3)-MINIMAL

Misalkan diberikan graf G dan H sebarang. Notasi F ! (G;H) ber- arti bahwa pada sebarang pewarnaan 2-warna, merah atau biru, pada semua sisi graf F akan mengakibatkan F memuat subgraf merah yang isomor�k de- ngan F atau subgraf biru yang isomor�k dengan H. Graf F adalah graf Ramsey (G;H)-minimal jika F ! (G;H) dan F� 9 (G;H) untuk sebarang subgraf se- jati F� � F. Selanjutnya R(G;H) menyatakan kelas yang memuat semua graf Ramsey (G;H)-minimal. Pada tesis ini, diberikan beberapa syarat perlu untuk keanggotaan R(3K2; 2P3) serta beberapa graf yang menjadi anggota R(3K2; 2P3). Kata Kunci: Graf Ramsey minimal, pewarnaan-(G;H)