Contents

-

On the Ramsey Numbers R(S2,mK2,q) and R(sK2,Ks+Cn)

I W. Sudarsana1,2, H. Assiyatun1, S. Uttunggadewa1, E.T. Baskoro1
1Combinatorial Mathematics Research Division Faculty of Mathematics and Natural Sciences Institut Teknologi Bandung (ITB) Jalan Ganesa 10 Bandung 40132, Indonesia
2Combinatorial and Applied Mathematics Research Group Faculty of Mathematics and Natural Sciences Universitas Tadulako (UNTAD) Jalan Sukarno-Hatta Km. 8 Palu 94118, Indonesia

Abstract

We determine the Ramsey numbers R(S2,mK2,q) for m{3,4,5} and q2. Additionally, we obtain R(tS2,3,sK2,2) and R(S2,3,sK2,2) for s2 and t1. Furthermore, we also establish R(sK2,H), where H is the union of graphs with each component isomorphic to the connected spanning subgraph of Ks+Cn, for n3 and s1.