z-logo
open-access-imgOpen Access
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 .

The content you want is available to Zendy users.

Already have an account? Click here to sign in.
Having issues? You can contact us here
Accelerating Research

Address

John Eccles House
Robert Robinson Avenue,
Oxford Science Park, Oxford
OX4 4GP, United Kingdom