The size multipartite Ramsey numbers mj(C3, C3, nK2, mK2)

被引:0
|
作者
Rowshan, Yaser [1 ]
Gholami, Mostafa [1 ]
机构
[1] Inst Adv Studies Basic Sci IASBS, Dept Math, Zanjan 6673145137, Iran
关键词
Ramsey numbers; multipartite Ramsey numbers; stripes; cycles; STARS;
D O I
10.1142/S1793830922500999
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
Assume that K-jxn is a complete, and multipartite graph consisting of j partite sets and n vertices in each partite set. For given graphs G(1),G(2), ...,G(n), the multipartite Ramsey number (M-R-number) m(j)(G(1),G(2), ...,G(n)), is the smallest integer t, such that for any n-edge-coloring (G(1),G(2), ...,G(n)) of the edges of K-jxt, G(i) contains a monochromatic copy of G(i) for at least one i. The size of M-R-number m(j)(C-3,nK(2),) for j,n >= 2, the size of M-R-number m(j)(nK(2),mK(2)) for j >= 2 and n,m >= 1, and the size of M-R-number m(j)(C-3,C-3,nK(2)) for j >= 2 and n >= 1 have been computed in several papers up to now. In this paper, we determine some lower bounds for the M-R-number m(j)(C-3,C-3,nK(2),mK(2)) for each j,n,m >= 2, and some values of M-R-number m(j)(C-3,C-3,nK(2),mK(2)) for some j >= 2, and each n,m >= 1.
引用
收藏
页数:12
相关论文
共 50 条
  • [1] The size, multipartite Ramsey numbers for C3 versus all graphs up to 4 vertices
    Jayawardene, Chula
    Samarasekara, Lilanthi
    JOURNAL OF THE NATIONAL SCIENCE FOUNDATION OF SRI LANKA, 2017, 45 (01): : 67 - 72
  • [2] Some results on the multipartite Ramsey numbers mj(C3,Cm,n1K2,n2K2,?,niK2)
    Rowshan, Yaser
    Gholami, Mostafa
    Shateyi, Stanford
    HELIYON, 2022, 8 (11)
  • [3] The Size, Multipartite Ramsey Numbers for nK2 Versus Path-Path and Cycle
    Rowshan, Yaser
    Gholami, Mostafa
    Shateyi, Stanford
    MATHEMATICS, 2021, 9 (07)
  • [4] The proper Ramsey numbers of K3 against C3 and C5
    Andrews E.
    Walker K.
    Journal of Combinatorial Mathematics and Combinatorial Computing, 2023, 117 : 177 - 184
  • [5] C3 or not C3 - That is the question
    Watts, SW
    HYPERTENSION, 2004, 44 (01) : 25 - 26
  • [6] TRENDING C3 IN C3 GLOMERULOPATHY
    Nester, Carla
    Breheny, Patrick
    Keleher, Monica
    Martin, Bertha
    Zhang, Yuzhou
    Smith, Richard
    MOLECULAR IMMUNOLOGY, 2019, 114 : 484 - 484
  • [7] Characterization of C3 in C3 glomerulopathy
    Sethi, Sanjeev
    Vrana, Julie A.
    Fervenza, Fernando C.
    Theis, Jason D.
    Sethi, Amit
    Kurtin, Paul J.
    Zhang, Yuzhou
    Smith, Richard J. H.
    NEPHROLOGY DIALYSIS TRANSPLANTATION, 2017, 32 (03) : 459 - 465
  • [9] ADDITIONAL FORMS OF C2 AND C3
    KOETHE, S
    GIGLI, I
    AUSTEN, KF
    FEDERATION PROCEEDINGS, 1971, 30 (02) : A472 - &
  • [10] TRANSITIVE SUBMANIFOLDS OF C2 AND C3
    SVEC, A
    CZECHOSLOVAK MATHEMATICAL JOURNAL, 1973, 23 (02) : 306 - 338