Open AccessKELAS RAMSEY MINIMAL UNTUK PASANGAN GRAF MATCHING DAN DUA GRAF LENGKAP
Author(s) -
Nailul Yuni Permataputri,
Lyra Yulianti,
Narwen Narwen
Publication year - 2019
Publication title -
jurnal matematika unand/jurnal matematika unand
Language(s) - English
Resource type - Journals
eISSN - 2721-9410
pISSN - 2303-291X
DOI - 10.25077/jmu.8.2.120-127.2019
Subject(s) - combinatorics , physics , mathematics
Misalkan diberikan graf G dan H sebarang. Notasi F → (G, H) menyatakan bahwa terdapat sebarang pewarnaan merah-biru terhadap sisi-sisi graf F mengakibatkan F memuat subgraf merah graf G atau subgraf biru graf H. Kemudian, notasi F∗ 9 (G, H) menyatakan bahwa terdapat pewarnaan merah-biru terhadap sisi-sisi di graf F∗ 9 (G, H) sehingga F∗ tidak memuat graf G merah dan graf H biru. Graf F dikatakan sebagai graf Ramsey (G, H)-minimal jika (1) F → (G, H), dan (2) ∀e ∈ F, F∗ = F r{e}, F∗ 9 (G, H). Pada penelitian ini akan dicari graf yang termasuk dalam kelas Ramsey minimal R(mK2, 2Kn), untuk beberapa nilai n ≥ 3 dan m ≥ 2.Kata Kunci: Graf lengkap, Graf Ramsey Minimal, Matching