GRAF RAMSEY MINIMAL UNTUK PASANGAN GABUNGAN GRAF LENGKAP K2 DAN GABUNGAN GRAF BINTANG K1,n
| Autor: | Maya Nabila, Lyra Yulianti, Mahdhivan Syafwan |
|---|---|
| Jazyk: | English<br />Indonesian |
| Rok vydání: | 2019 |
| Předmět: | |
| Zdroj: | Jurnal Matematika UNAND, Vol 8, Iss 1, Pp 195-200 (2019) |
| Druh dokumentu: | article |
| ISSN: | 2303-291X 2721-9410 |
| DOI: | 10.25077/jmu.8.1.195-200.2019 |
| Popis: | Misalkan diberikan graf G dan graf H sebarang. Notasi F → (G, H) berarti bahwa sebarang pewarnaan merah-biru terhadap semua sisi di graf F selalu menyebabkan subgraf merah yang berbentuk G atau subgraf biru H termuat di dalam graf F. Kemudian, ∀e ∈ F notasi F\{e} 9 (G, H) menyatakan bahwa terdapat pewarnaan terhadap sisi-sisi F\{e} sehingga graf tersebut tidak memuat G merah dan H biru. Kelas R(G, H) menyatakan himpunan graf yang memenuhi syarat F → (G, H) dan ∀e ∈ F, F\{e} 9 (G, H). Dalam artikel ini akan dibahas graf yang termasuk ke dalam kelas R(G, H) dimana graf G nya adalah gabungan graf lengkap K2 dan graf H nya adalah gabungan graf bintang K1,n, untuk n ∈ N Diterima: Direvisi: Dipublikasikan : Kata Kunci: Graf bintang, Graf lengkap, Graf Ramsey Minimal. |
| Databáze: | Directory of Open Access Journals |
| Externí odkaz: |
|