KELAS RAMSEY MINIMAL UNTUK KOMBINASI DUA GRAF LINTASAN P3 DAN P4

Authors

  • Riri Sri Wahyuni

DOI:

https://doi.org/10.25077/jmu.1.1.56-62.2012

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).

Downloads

Published

30-10-2012

Issue

Section

Articles