BILANGAN RAMSEY MULTIPARTIT HIMPUNAN (R-M-H) M_j(C_n, C_s) UNTUK CYCLE

Abdul - Majid, SYAFRIZAL SY, ADMI NAZRA

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


Bilangan R-M-H; Graf A.Majid; Graf cycle; Matching

Full Text:

PDF

References


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

Creative Commons License
This work is licensed under a Creative Commons Attribution-ShareAlike 4.0 International License.

Lisensi Creative Commons
Ciptaan disebarluaskan di bawah Lisensi Creative Commons Atribusi-BerbagiSerupa 4.0 Internasional.