GRAF RAMSEY (K1,2,C4)-MINIMAL DENGAN DIAMETER 2
Abstrak: Diberikan graf F, 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 dikaji kembali tentang pembuktian beberapa
graf dengan diameter 2 yang termasuk ke dalam R(K1,2,C4).
Penulis: DEBBY YOLA CRISTY
Kode Jurnal: jpmatematikadd130136
