KELAS RAMSEY MINIMAL UNTUK KOMBINASI DUA GRAF LINTASAN P3 DAN P4

Abstract

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 9 (G;H) untuk sebarang sisi e di F. Se-
mua graf Ramsey (G;H)-minimal dikelompokkan dalam kelas yang di-
namakan 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).