Daftar Isi: Multipartite Ramsey numbers for the union of stars

Main Authors:	Anuwiksa, I Wayan Palton; Doctoral Program of Mathematics, Faculty of Mathematics and Natural Sciences, Institut Teknologi Bandung, Indonesia, Simanjuntak, Rinovia; Combinatorial Mathematics Research Group, Faculty of Mathematics and Natural Sciences, Institut Teknologi Bandung, Indonesia Center for Research Collaboration on Graph Theory and Combinatorics, Indonesia, Baskoro, Edy Tri; Combinatorial Mathematics Research Group, Faculty of Mathematics and Natural Sciences, Institut Teknologi Bandung, Indonesia Center for Research Collaboration on Graph Theory and Combinatorics, Indonesia
Other Authors:	"Program Riset ITB" and the Indonesian Ministry of Education, Culture, Research and Technology under the Research grant of ”Pendidikan Disertasi Doktor”. Ganesha Talent Assistantship Research Group (GTA-RG) Scholarship - ITB.
Format:	Article info application/pdf eJournal
Bahasa:	eng
Terbitan:	GTA Research Group, Univ. Newcastle, Indonesian Combinatorics Society and ITB , 2022
Subjects:	set multipartite Ramsey number size multipartite Ramsey number union of stars 05C55 05D10
Online Access:	https://www.ejgta.org/index.php/ejgta/article/view/1624 https://www.ejgta.org/index.php/ejgta/article/view/1624/pdf_245 https://www.ejgta.org/index.php/ejgta/article/downloadSuppFile/1624/281 https://www.ejgta.org/index.php/ejgta/article/downloadSuppFile/1624/301

Daftar Isi:

Let s and k be positive integers with k ≥ 2 and G1, G2, ..., Gk be simple graphs. The set multipartite Ramsey number, denoted by Ms(G1, G2, ..., Gk), is the smallest positive integer c such that any k-coloring of the edges of Kc × s contains a monochromatic copy of Gi in color i for some i ∈ {1, 2, ..., k}. The size multipartite Ramsey number, denoted by mc(G1, G2, ..., Gk), is the smallest positive integer s such that any k-coloring of the edges of Kc × s contains a monochromatic copy of Gi in color i for some i ∈ {1, 2, ..., k}. In this paper, we establish some lower and upper bounds, and some exact values of multipartite Ramsey numbers for the union of stars.