GRAF RAMSEY (3K2, 2P4) - MINIMAL
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 s...
Saved in:
| Main Authors: | , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Department of Mathematics, Faculty of Mathematics and Natural Sciences, Universitas Andalas
2019-07-01
|
| Series: | Jurnal Matematika UNAND |
| Online Access: | https://jmua.fmipa.unand.ac.id/index.php/jmua/article/view/441 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1850199482518470656 |
|---|---|
| author | Nadia Nadia Lyra Yulianti Narwen Narwen |
| author_facet | Nadia Nadia Lyra Yulianti Narwen Narwen |
| author_sort | Nadia Nadia |
| collection | DOAJ |
| description | 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 |
| format | Article |
| id | doaj-art-2cc6430d4e7547c5bdb459dda464e839 |
| institution | OA Journals |
| issn | 2303-291X 2721-9410 |
| language | English |
| publishDate | 2019-07-01 |
| publisher | Department of Mathematics, Faculty of Mathematics and Natural Sciences, Universitas Andalas |
| record_format | Article |
| series | Jurnal Matematika UNAND |
| spelling | doaj-art-2cc6430d4e7547c5bdb459dda464e8392025-08-20T02:12:36ZengDepartment of Mathematics, Faculty of Mathematics and Natural Sciences, Universitas AndalasJurnal Matematika UNAND2303-291X2721-94102019-07-018121922310.25077/jmu.8.1.219-223.2019434GRAF RAMSEY (3K2, 2P4) - MINIMALNadia NadiaLyra YuliantiNarwen NarwenDiberikan 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, 3K2https://jmua.fmipa.unand.ac.id/index.php/jmua/article/view/441 |
| spellingShingle | Nadia Nadia Lyra Yulianti Narwen Narwen GRAF RAMSEY (3K2, 2P4) - MINIMAL Jurnal Matematika UNAND |
| title | GRAF RAMSEY (3K2, 2P4) - MINIMAL |
| title_full | GRAF RAMSEY (3K2, 2P4) - MINIMAL |
| title_fullStr | GRAF RAMSEY (3K2, 2P4) - MINIMAL |
| title_full_unstemmed | GRAF RAMSEY (3K2, 2P4) - MINIMAL |
| title_short | GRAF RAMSEY (3K2, 2P4) - MINIMAL |
| title_sort | graf ramsey 3k2 2p4 minimal |
| url | https://jmua.fmipa.unand.ac.id/index.php/jmua/article/view/441 |
| work_keys_str_mv | AT nadianadia graframsey3k22p4minimal AT lyrayulianti graframsey3k22p4minimal AT narwennarwen graframsey3k22p4minimal |