The Size Multipartite Ramsey Numbers mj(K1,n,W4) and m5(Pn,W4)

Syafrizal Sy, Nada Nadifah Ma’ruf, Muhafzan Muhafzan

Abstract


For given two any graph and the size multipartite Ramsey number is the smallest integer t such that for every factorization of graph K_{j×t}:= F_1\oplus F_2 so that contain as a subgraph or contains as a subgraph. In this paper, we determine m_j(K_{1,n}, W_4) with j=4,5 and m_5(P_n, W_4) for n>=2 where K_{1,n} denotes a star on n+1 vertices, P_n denotes a path on n vertices, and W4 denotes a wheel on 4 vertices.


Keywords


Paths, Size Multipartite Ramsey Numbers, Stars, Wheels

Full Text:

PDF

References


Baqi, A. I., Effendi, Syafrizal Sy, Surahmat, and Dafik, “Size Multipartite Ramsey Number For Stars Versus Path On Three Vertices”, vol. 101. Far East Journal of Mathematical Science. 2017, pp. 2575–2582.

Baskoro, E. T., Lusiana, A., Syafrizal Sy, and Jayawardene, “ On Size Multipartite Ramsey Numbers for Stars versus Cycles”, vol. 74. Procedia Computer Science. 2015, pp. 27–31.

Burger A. P., and Van Vuuren, J.H, “Ramsey Numbers In Complete Balance Multipartite Graphs, Part II : Size Numbers”, vol. 283. Discreate Math. 2004, pp. 45–49.

Effendi, Ginting, B., Syafrizal Sy, Surahmat, and Dafik, “The Size Multipartite Ramsey Numbers of Large Paths Versus Small Graph”, vol. 102. Far East Journal of Mathematical Science. 2017, pp. 507–514.

Lusiani, A., Baskoro, E. T., and Saputro, S. W, “On Size Multipartite Ramsey Numbers For Stars and Cycle”, vol. 1. Electronic Journal of Graph Theory and Applications. 2017, pp. 43–50.

Syafrizal Sy, “On Size Multipartite Ramsey Numbers For Paths Versus Cycle of Three or Four Vertices”, vol. 44. Far East Journal of Mathematical Sciences. 2010, pp. 109–116.

Syafrizal Sy, “On Size Multipartite Ramsey Numbers of Large Path Versus Wheel On Five Vertices”, vol. 1. Discrete Mathematics, Algorithms and Applications. 2022, pp. 1–5.




DOI: http://dx.doi.org/10.52155/ijpsat.v36.1.4898

Refbacks

  • There are currently no refbacks.


Copyright (c) 2023 Nada Nadifah Ma'ruf

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