| Summary: | <p>Burger and Vuuren defined the size multipartite Ramsey number for a pair of complete, balanced, multipartite graphs <em>mj</em>(<em>Ka</em>x<em>b</em>,<em>Kc</em>x<em>d</em>), for natural numbers <em>a,b,c,d</em> and <em>j</em>, where <em>a,c</em> >= 2, in 2004. They have also determined the necessary and sufficient conditions for the existence of size multipartite Ramsey numbers <em>mj</em>(<em>Ka</em>x<em>b</em>,<em>Kc</em>x<em>d</em>). Syafrizal <em>et al</em>. generalized this definition by removing the completeness requirement. For simple graphs <em>G</em> and <em>H</em>, they defined the size multipartite Ramsey number <em>mj</em>(<em>G,H</em>) as the smallest natural number <em>t</em> such that any red-blue coloring on the edges of <em>Kj</em>x<em>t</em> contains a red <em>G</em> or a blue <em>H</em> as a subgraph. In this paper, we determine the necessary and sufficient conditions for the existence of multipartite Ramsey numbers <em>mj</em>(<em>G,H</em>), where both <em>G</em> and <em>H</em> are non complete graphs. Furthermore, we determine the exact values of the size multipartite Ramsey numbers <em>mj</em>(<em>K</em>1,<em>m</em>, <em>K</em>1,<em>n</em>) for all integers <em>m,n >= </em>1 and <em>j </em>= 2,3, where <em>K</em>1,<em>m</em> is a star of order <em>m</em>+1. In addition, we also determine the lower bound of <em>m</em>3(<em>kK</em>1,<em>m</em>, <em>C</em>3), where <em>kK</em>1,<em>m</em> is a disjoint union of <em>k</em> copies of a star <em>K</em>1,<em>m</em> and <em>C</em>3 is a cycle of order 3.</p>
|
|---|
