BILANGAN RAMSEY MULTIPARTIT HIMPUNAN (R-M-H) M_j(C_n, C_s) UNTUK CYCLE
Abstract
Diberikan dua graf G dan H sembarang. Bilangan Ramsey multipartit himpunan (R-M-H) M_j(G, H) dengan bilangan asli j ≥ 2, adalah bilangan bulat positif terkecil t sedemikian sehingga jika semua sisi dari graf multipartit seimbang lengkap K_{t×j} diberi sebarang 2−pewarnaan merah-biru, maka graf K_{t×j} senantiasa memuat G berwarna merah sebagai subgraf atau H berwarna biru sebagai subgraf. Graf C_n adalah suatu graf cycle dengan n ≥ 3 titik. Pada artikel ini, Penulis akan menentukan bilangan R-M-H M_j(C_n, C_s) untuk sebarang bilangan asli n ≥ 3 ganjil dan s ≥ 3. Hasil dari penelitian ini adalah ditemukannya bilangan R-M-H Mj (C_n, C_s) untuk cycle.
Keywords
Full Text:
PDFReferences
Bondy, J. A. and U.S.R. Murty. 2008. Graph Theory. Graduated Text in Mathematics,
New York.
Burger, A. P and J. H. van Vuuren. 2004. Ramsey Numbers In Complete Balance
Multipartite Graphs Part I: Set Numbers. Discrete Math. 283: (37-43).
Burger, A. P and J. H. van Vuuren. 2004. Ramsey Numbers In Complete Balance
Multipartite Graphs Part II: Size Numbers. Discrete Math. 283: (45-49).
Goddard, W, A. H. Michael, and R. O, Ortrud. 2000. Bipartite Ramsey Numbers
and Zarankiewiez Numbers. Discrete Mathematics. 219:85-95.
Kalbeisch J. G. 1966. Chromatic Graphs and Ramsey’s Theorem, Ph. D Thesis,
University of Waterloo, Kanada.
Lubis A. A. 2021. Bilangan Ramsey Multipartit Himpunan untuk Kombinasi
Graf Lintasan dengan Graf Roda M4(P3, Wn) dengan n ≤ 3. Skripsi: Jurusan
Matematika Universitas Andalas, Padang.
Syafrizal Sy, A. S. Zain. 2021. The Set Multipartit Ramsey Number. Jurusan
Matematika Universitas Andalas, Padang.
DOI: https://doi.org/10.25077/jmua.12.4.309-317.2023
Refbacks
- There are currently no refbacks.
Copyright (c) 2024 Jurnal Matematika UNAND
This work is licensed under a Creative Commons Attribution-ShareAlike 4.0 International License.
Ciptaan disebarluaskan di bawah Lisensi Creative Commons Atribusi-BerbagiSerupa 4.0 Internasional.