On Size Bipartite and Tripartite Ramsey Numbers for The Star Forest and Path on 3 Vertices
Author(s) -
Anie Lusiani,
Edy Tri Baskoro,
Suhadi Wido Saputro
Publication year - 2020
Publication title -
journal of mathematical and fundamental sciences
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 0.216
H-Index - 12
eISSN - 2337-5760
pISSN - 2338-5510
DOI - 10.5614/j.math.fund.sci.2020.52.1.1
Subject(s) - combinatorics , ramsey's theorem , mathematics , multipartite , bipartite graph , disjoint sets , path (computing) , discrete mathematics , natural number , graph , physics , computer science , quantum mechanics , quantum entanglement , quantum , programming language
For simple graphs G and H the size multipartite Ramsey number mj ( G , H ) is the smallest natural number t such that any arbitrary red-blue coloring on the edges of Kjxt contains a red G or a blue H as a subgraph. We studied the size tripartite Ramsey numbers m 3( G , H ) where G=mK1,n and H=P3 . In this paper, we generalize this result. We determine m3(G,H) where G is a star forest, namely a disjoint union of heterogeneous stars, and H=P3 . Moreover, we also determine m2(G,H) for this pair of graphs G and H .
Accelerating Research
Robert Robinson Avenue,
Oxford Science Park, Oxford
OX4 4GP, United Kingdom
Address
John Eccles HouseRobert Robinson Avenue,
Oxford Science Park, Oxford
OX4 4GP, United Kingdom