Open AccessBILANGAN RAMSEY MULTIPARTIT HIMPUNAN UNTUK KOMBINASI P3 DAN Ps
Author(s) -
Ulfa Rahayu Sy,
Syafrizal Sy,
Lyra Yulianti
Publication year - 2021
Publication title -
jurnal matematika unand/jurnal matematika unand
Language(s) - Slovenian
Resource type - Journals
eISSN - 2721-9410
pISSN - 2303-291X
DOI - 10.25077/jmu.10.2.164-168.2021
Subject(s) - physics , mathematical physics
Bilangan Ramsey multipartit merupakan salah satu bentuk dari perluasan konsep bilangan Ramsey klasik. Bilangan Ramsey multipartit yang dipopulerkan oleh Burger dan Vuuren (2004) diperluas menjadi dua yaitu bilangan Ramsey multipartit himpunan dan bilangan Ramsey multipartit ukuran. Konsep bilangan Ramsey multipartit himpunan sebagai berikut. Misalkan j, l, n, s dan t bilangan-bilangan asli dengan n, s ≥ 2. Bilangan Ramsey multipartit himpunan Mj (Kn×l , Ks×t) adalah bilangan asli terkecil ζ sedemikian sehingga, jika semua sisi dari graf Kζ×j diberi warna merah dan biru sebarang, maka graf Kζ×j akan memuat subgraf Kn×l merah atau Ks×t biru. Definisi bilangan Ramsey multipartit himpunan diperumum untuk graf yang bukan kombinasi dari graf multipartit seimbang lengkap sebagai berikut. Diberikan bilangan asli k dan graf G dan H. Bilangan Ramsey multipartit himpunan Mk(G, H) adalah bilangan asli terkecil n sedemikian sehingga Kn×k diberi 2-pewarnaan akan memuat graf G merah atau graf H biru. Dalam jurnal ini akan dibuktikan nilai dari bilangan Ramsey multipartit himpunan Mt(P3, Ps) untuk 3 ≤ t ≤ 5 dan 3 ≤ s ≤ 20 , dengan Ps adalah graf lintasan yang memuat s titik.Kata Kunci: Bilangan Ramsey multipartit himpunan, graf multipartit seimbang lengkap, graf lintasan