SYARAT PERLU UNTUK GRAF RAMSEY (2K2;Cn)-MINIMAL

Authors

  • Jondesi Jondesi

DOI:

https://doi.org/10.25077/jmu.1.1.5-9.2012

Abstract

Diberikan dua graf G dan H. Notasi F ! (G;H) berarti
bahwa sebarang pewarnaan merah-biru terhadap sisi-sisi graf F men-
gakibatkan F memuat subgraf merah yang isomork dengan G atau
subgraf biru yang isomork dengan H. Graf F disebut sebagai graf
Ramsey(G;H) ô€€€ minimal jika F ! (G;H) dan F 9 (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.

Downloads

Published

12-10-2012

Issue

Section

Articles