Open AccessPENENTUAN ANGGOTA KELAS R AMSEY MINIMAL UNTUK PASANGAN (2 K2 , C4)
Author(s) -
Liza Hariyani
Publication year - 2013
Publication title -
jurnal matematika unand/jurnal matematika unand
Language(s) - Danish
Resource type - Journals
eISSN - 2721-9410
pISSN - 2303-291X
DOI - 10.25077/jmu.2.4.83-90.2013
Subject(s) - combinatorics , physics , humanities , mathematics , art
Diberikan dua graf G dan H. Notasi F → ( G, H) berarti bahwa sebarang pewarnaan merah-biru terhadap sisi-sisi graf F mengakibatkan F memuat subgraf merahyang isomorfik dengan G atau subgraf biru yang isomorfik dengan H. Graf F disebutsebagai graf Ramsey ( G, H)-minimal jika F → ( G, H) dan F ∗ 9 ( G, H) untuk sebarangsubgraf sejati F ∗ ⊂ F. Dalam makalah ini akan dikaji kembali tentang penentuan beberapa graf yang berada dalam R(2 K2 , C4).