Kelas Ramsey Minimal Untuk Kombinasi Dua Graf Lintasan P3 dan P4
Abstrak: Diberikan dua graf G
dan H. Notasi F→(G,H) berarti bahwa pada sebarang pewarnaan merah-biru terhadap
sisi-sisi graf F, terdapat subgraf merah yang memuat graf G atau subgraf biru
yang memuat graf H. Graf F disebut sebagai graf Ramsey (G,H)-minimal jika
F→(G,H) dan F Ì e ↛ (G,H) untuk sebarang sisi e di F. Semua
graf Ramsey (G,H)-minimal dikelompokkan dalam kelas yang dinamakan kelas Ramsey
(G,H)-minimal, dinotasikan dengan R(G,H). Dalam makalah ini akan dikaji kembali
tentang graf yang tidak memuat pohon dan daun yang menjadi anggota R(P3,P4 ).
Penulis: Riri Sri Wahyuni
Kode Jurnal: jpmatematikadd120183
