Syarat Perlu Untuk Graf Ramsey (2K2,Cn )-Minimal
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 tentang
beberapa syarat perlu untuk graf yang berada dalam kelas berhingga
R(2K2,Cn) untuk n ≥ 4.
Penulis: Jondesi
Kode Jurnal: jpmatematikadd120196
