KELAS RAMSEY MINIMAL UNTUK PASANGAN GRAF MATCHING DAN DUA GRAF LENGKAP

Misalkan diberikan graf G dan H sebarang. Notasi F->(G;H) menyatakan bahwa terdapat sebarang pewarnaan merah-biru terhadap sisi-sisi graf F mengakibatkan F memuat subgraf merah graf G atau subgraf biru graf H. Kemudian, notasi F*/(G;H) menyatakan bahwa terdapat pewarnaan merah-biru terhadap sisi-sisi di graf F*/(G;H) sehingga F* tidak memuat graf G merah dan graf H biru. Graf F dikatakan sebagai graf Ramsey (G;H)-minimal jika : (1). F->(G;H) (2). Untuk setiap e elemen F, F* = F\e, F*/(G;H). Pada penelitian ini akan dicari graf yang termasuk dalam kelas Ramsey minimal R(mK2; 2Kn), untuk beberapa nilai n lebih besar dari 3 dan m lebih besar dari 2. Kata Kunci: Graf bintang, Graf lengkap, Graf Ramsey Minimal, Matching