BILANGAN R-M-H UNTUK GRAF LINTASAN P_4 DAN GRAF RODA W_n DENGAN n>=3

Nadya Citra Multasya, MAHDHIVAN SYAFWAN, SYAFRIZAL SY

Abstract


Diberikan dua graf G dan H serta bilangan asli j>=2. Bilangan Ramsey multipartit himpunan (R-M-H) M_j(G,H) adalah suatu bilangan bulat positif terkecil t sedemikian sehingga untuk sebarang faktorisasi K_(txj) = F_1 + F_2 senantiasa F_1 memuat subgraf G atau F_2 memuat subgraf H. Pada artikel ini akan ditentukan M_3(P_4,W_n) dimana P_4 adalah suatu graf lintasan yang terdiri dari 4 simpul dan W_n adalah suatu graf roda yang terdiri dari n+1 simpul dengan n>=3.

Keywords


Bilangan R-M-H; Graf Lintasan; Graf Roda

Full Text:

PDF

References


Bondy, J.A. dan Murty, U.S.R. 2008. Graph Theory, Graduate Texts in Mathematics. Springer, New York

Burger, A.P. dan Vuuren, J.H Van. 2004. Ramsey numbers in complete balance multipartite graphs, Part I: Set numbers. Discrete Mathematics. 283: 37-43

Burger, A.P. dan Vuuren, J.H Van. 2004. Ramsey numbers in complete balance multipartite graphs, Part II: Size numbers. Discrete Mathematics. 283: 45-49

Chartrand, G., Lesniak, L, dan Zhang, P. 2016. Graphs and Digraphs. Sixth Edition. CRC Press, Boca Rotan

Clark, J. dan Holton, D.A. 1995. A First Look at Graph Theory. Allied Publishers LTD, Singapura

Lubis, A.A. 2021. Bilangan Ramsey Multipartit Himpunan untuk Kombinasi Graf Lintasan dengan Graf Roda M4(P3;Wn) dengan n>=3. Skripsi S-1, tidak diterbitkan. Fakultas Matematika dan Ilmu Pengetahuan Alam, Universitas Andalas

Radziszowski, S.P. 2021. Small Ramsey numbers. The Electonic Journal of Combinatorics. 16: 4

Ramsey, A.P. 1928. On a problem of formal logic. Proceedings Of The London Mathematical Society. 30: 264-286

Wallis, W.D. 2007. A Beginner's Guide to Graph Theory. Second Edition. Birkhauser, Carbondale

Yuri, R. 2020. Bilangan Ramsey Multipartit Himpunan untuk Kombinasi Graf Lintasan dengan Roda. Tesis S-2, tidak diterbitkan. Fakultas Matematika dan Ilmu Pengetahuan Alam, Universitas Andalas




DOI: https://doi.org/10.25077/jmua.12.2.135-143.2023

Refbacks

  • There are currently no refbacks.


Copyright (c) 2024

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.