Open AccessKELAS RAMSEY MINIMAL UNTUK KOMBINASI DUA GRAF LINTASAN P3 DAN P4
Author(s) -
Riri Sri Wahyuni
Publication year - 2012
Publication title -
jurnal matematika unand/jurnal matematika unand
Language(s) - English
Resource type - Journals
eISSN - 2721-9410
pISSN - 2303-291X
DOI - 10.25077/jmu.1.1.56-62.2012
Subject(s) - physics , combinatorics , humanities , art , mathematics
Diberikan dua graf G dan H. Notasi F ! (G;H) berartibahwa pada sebarang pewarnaan merah-biru terhadap sisi-sisi graf F,terdapat subgraf merah yang memuat graf G atau subgraf biru yangmemuat graf H. Graf F disebut sebagai graf Ramsey (G;H)-minimaljika 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 memuatpohon dan daun yang menjadi anggota R(P3; P4).