The Set Multipartite Ramsey Numbers for Paths versus Whels

Syafrizal Sy, Resnita Yuri, Des Welyyanti, Effendi Effendi

Abstract


For graphs G1 and G2, the set multipartite Ramsey number Mt(G1, G2) = j is the smallest integer such that every factorization of graph Kj×t := F1 F2 satisfies the following   we establish exact value of the set multipartite Ramsey number Mt(Pn,Ws) for all integers condition:  either F1 contains G1 as a subgraph or F2 contains G2 as a subgraph.  In this paper,    t ≥ 2 where Pn is a path on n vertices and Ws is a wheel of order s + 1 vertices with s ≥ 3, and 3 ≥ n ≥ 4.


Keywords


Cycle, Path, Set multipartite Ramsey number, Wheel.

Full Text:

PDF

References


A.P. Burger, P.J.P. Grobler, E.H. Stipp and J.H. van Vuuren, Diagonal Ramsey numbers for multipartite graph, Utilitas Math., 66 (2004), 137–163.

A.P. Burger and J.H. van Vuuren, Ramsey numbers in Complete Balanced Multipartite Graphs. Part I: Set Numbers, Discrete Math., 283 (2004) 37–43.

G. Chartrand and S. Schuster, On the existence of specified cycles in complementary graphs, Bull. AMS. 77 (1971) 995–998.

R.E. Greenwood, A.M. Gleason, Cobinatorial relations and chromatic graphs, canad. J. Math. 7 (1955) 1–7.

V. Chv a´tal and Harary, Generalised Ramsey theory for graphs, II: small diagonal numbers, Proc. Amer. Math. Soc 32 (1972) 389–394.

Dirac G. A. 1952. Some Theorems on Abstract Graph. Proc London Math Soc, 2 : 69–81.

G. Exoo, Constructing Ramsey graphs with a computer, Congr. Numer. 59 (1987) 31–36.

H. Harborth and I. Mengersen, The Ramsey number of K3,3 in: Y. Alavi, et al. (Eds.), Combi-natorics, Graph Theory and Applications Vol. 2, Wiley, New York, 1991, pp. 639–644.

H. Harborth and I. Mengersen, Some Ramsey numbers for complete bipartite graphs, Australas. J. Combin. 13 (1996) 119–128.

H. Harborth and I. Mengersen, Ramsey numbers in octahedron graphs, Discrete Math. 231 (2001) 241–246.

Effendi, Bukti Ginting, Surahmat, Dafik, and Syafrizal Sy, The size multipartite Ramsey num- bers of large paths versus small graph, Far East J. Math. Sci., 102, no.3 (2017), 507–514.




DOI: http://dx.doi.org/10.52155/ijpsat.v26.2.3097

Refbacks

  • There are currently no refbacks.


Copyright (c) 2021 Resnita Yuri

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