Jurnal Matematika UNAND
Vol 8, No 1 (2019)

GRAF RAMSEY MINIMAL UNTUK PASANGAN GABUNGAN GRAF LENGKAP K2 DAN GABUNGAN GRAF BINTANG K1,n

Maya Nabila (Unknown)
Lyra Yulianti (Unknown)
Mahdhivan Syafwan (Unknown)



Article Info

Publish Date
05 Jul 2019

Abstract

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 ∈ NDiterima: Direvisi: Dipublikasikan :Kata Kunci: Graf bintang, Graf lengkap, Graf Ramsey Minimal.

Copyrights © 2019






Journal Info

Abbrev

jmua

Publisher

Subject

Computer Science & IT Mathematics

Description

Fokus dan Lingkup dari Jurnal Matematika FMIPA Unand meliputi topik-topik dalam Matematika sebagai berikut : Analisis dan Geometri Aljabar Matematika Terapan Matematika Kombinatorika Statistika dan Teori ...