Riri Sri Wahyuni
Unknown Affiliation

Published : 1 Documents Claim Missing Document
Claim Missing Document
Check
Articles

Found 1 Documents
Search

KELAS RAMSEY MINIMAL UNTUK KOMBINASI DUA GRAF LINTASAN P3 DAN P4 Riri Sri Wahyuni
Jurnal Matematika UNAND Vol 1, No 1 (2012)
Publisher : Jurusan Matematika FMIPA Universitas Andalas Padang

Show Abstract | Download Original | Original Source | Check in Google Scholar | DOI: 10.25077/jmu.1.1.56-62.2012

Abstract

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