Open AccessGRAF RAMSEY (3K2, 2P4) - MINIMAL
Author(s) -
Nadia Nadia,
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.1.219-223.2019
Subject(s) - physics , combinatorics , microbiology and biotechnology , biology , mathematics
Diberikan graf G dan H. Notasi F → (G, H) berarti bahwa pada sebarang pewarnaan merah-biru terhadap sisi-sisi graf F, terdapat subgraf G yang memuat semua sisinya merah, atau subgraf H yang memuat semua sisinya biru. Kemudian notasi F ∗ 9 (G, H) berarti bahwa terdapat pewarnaan merah-biru terhadap sisi-sisi graf F ∗, sedemikian sehingga tidak terdapat subgraf G yang semua sisinya merah dan subgraf H yang semua sisinya biru. Graf F dikatakan sebagai graf Ramsey (G, H) − minimal jika, (1) F → (G, H), (2) F ∗ 9 (G, H) dimana F ∗ := F − {e}, untuk setiap e ∈ E(F). Pewarnaan merah-biru yang tidak memuat subgraf merah G dan subgraf biru H didefinisikan sebagai pewarnaan − (G, H). Kelas yang memuat semua graf Ramsey (G, H)-minimal ditulis dengan R(G, H). Pada makalah ini akan diberikan syarat perlu untuk suatu graf yang menjadi anggota R(3K2, 2H) dengan H graf terhubung sebarang, dan mentukan graf yang menjadi anggota dari graf Ramsey (3K2, 2P4)−minimal.Diterima: Direvisi: Dipublikasikan :Kata Kunci: Graf Ramsey Minimal, Pewarnaan, 3K2