PENENTUAN ANGGOTA KELAS RAMSEY MINIMAL UNTUK PASANGAN (2K2,C4)

Abstrak: Diberikan dua graf G dan H. Notasi F → (G,H) berarti bahwa sebarang pewarnaan merah-biru terhadap sisi-sisi graf F mengakibatkan F memuat subgraf merah yang isomorfik dengan G atau subgraf biru yang isomorfik dengan H. Graf F disebut sebagai graf Ramsey (G,H)-minimal jika F → (G,H) dan F * ↛ (G,H) untuk sebarang subgraf sejati F * 𝖢 F. Dalam makalah ini akan dikaji kembali tentang penentuan beberapa graf yang berada dalam R(2K2,C4).
Kata Kunci: Graf Ramsey Minimal, graf 2K2, graf C4
Penulis: LIZA HARIYANI
Kode Jurnal: jpmatematikadd130144

Artikel Terkait :