Open AccessGraf Ramsey (3K2, C3)-Minimal
Author(s) -
Hidayati Rais,
Lyra Yulianti,
Admi Nazra
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.4.2.11-15.2015
Subject(s) - combinatorics , physics , humanities , mathematics , art
Misalkan diberikan graf G dan H sebarang. Notasi F → (G, H) berarti bahwa pada sebarang pewarnaan 2-warna, merah atau biru, terhadap semua sisi graf F mengakibatkan F memuat subgraf merah yang isomorfik dengan G atau subgraf biru yang isomorfik dengan H. Graf F adalah graf Ramsey (G, H)-minimal jika F → (G, H) dan F ∗ 9 (G, H) untuk sebarang subgraf sejati F ∗ ⊂ F. Selanjutnya R(G, H) menyatakan kelas yang memuat semua graf Ramsey (G, H)-minimal. Pada tulisan ini diberikan beberapa syarat perlu untuk keanggotaan R(3K2, C3) serta beberapa graf yang menjadi anggota R(3K2, C3).Kata Kunci: Graf Ramsey minimal, 3K2, siklus, pewarnaan-(G, H)