A strict upper bound for size multipartite Ramsey numbers of paths versus stars
<p>Let $P_n$ represent the path of size $n$. Let $K_{1,m-1}$ represent a star of size $m$ and be denoted by $S_{m}$. Given a two coloring of the edges of a complete graph $K_{j \times s}$ we say that $K_{j \times s}\rightarrow (P_n,S_{m+1})$ if there is a copy of $P_n$ in the first color or a...
Main Authors: | Chula Jayawardene, Lilanthi Samarasekara |
---|---|
Format: | Article |
Language: | English |
Published: |
InaCombS; Universitas Jember; dan Universitas Indonesia
2017-08-01
|
Series: | Indonesian Journal of Combinatorics |
Subjects: | |
Online Access: | http://www.ijc.or.id/index.php/ijc/article/view/15 |
Similar Items
-
Size multipartite Ramsey numbers for stripes versus small cycles
by: Chula Janak Jayawardene, et al.
Published: (2016-10-01) -
Size multipartite Ramsey numbers for small paths versus books
by: Chula J. Jayawardene, et al.
Published: (2016-10-01) -
Bounds for Ramsey numbers in multipartite graphs
by: Stipp, Eugene Heinz
Published: (2012) -
Star-Critical Ramsey Numbers for Cycles Versus K4
by: Jayawardene Chula J., et al.
Published: (2021-05-01) -
On size multipartite Ramsey numbers for stars versus paths and cycles
by: Anie Lusiani, et al.
Published: (2017-04-01)