The Size, Multipartite Ramsey Numbers for nK2 Versus Path-Path and Cycle

被引:7
|
作者
Rowshan, Yaser [1 ]
Gholami, Mostafa [1 ]
Shateyi, Stanford [2 ]
机构
[1] Inst Adv Studies Basic Sci IASBS, Dept Math, Zanjan 6673145137, Iran
[2] Univ Venda, Sch Math & Nat Sci, Dept Math & Appl Math, P Bag X5050, ZA-0950 Thohoyandou, South Africa
关键词
Ramsey numbers; multipartite Ramsey numbers; stripes; paths; cycle;
D O I
10.3390/math9070764
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
For given graphs G(1), G(2), ..., G(n) and any integer j, the size of the multipartite Ramsey number m(j) (G(1), G(2), ..., G(n)) is the smallest positive integer t such that any n-coloring of the edges of K-jxt contains a monochromatic copy of G(i) in color i for some i, 1 <= i <= n, where K-jxt denotes the complete multipartite graph having j classes with t vertices per each class. In this paper, we computed the size of the multipartite Ramsey numbers m(j) (K-1,K-2, P-4, nK(2)) for any j, n >= 2 and m(j) (nK(2), C-7), for any j <= 4 and n >= 2.
引用
收藏
页数:12
相关论文
共 50 条
  • [1] PATH-PATH RAMSEY-TYPE NUMBERS FOR COMPLETE BIPARTITE GRAPH
    FAUDREE, RJ
    SCHELP, RH
    JOURNAL OF COMBINATORIAL THEORY SERIES B, 1975, 19 (02) : 161 - 173
  • [2] Stability of the path-path Ramsey number
    Gyarfas, Andras
    Sarkozy, Gabor N.
    Szemeredi, Endre
    DISCRETE MATHEMATICS, 2009, 309 (13) : 4590 - 4595
  • [3] Size-Ramsey numbers of cycles versus a path
    Dudek, Andrzej
    Khoeini, Farideh
    Pralat, Pawet
    DISCRETE MATHEMATICS, 2018, 341 (07) : 2095 - 2103
  • [4] The size multipartite Ramsey numbers mj(C3, C3, nK2, mK2)
    Rowshan, Yaser
    Gholami, Mostafa
    DISCRETE MATHEMATICS ALGORITHMS AND APPLICATIONS, 2023, 15 (03)
  • [5] PATH-CYCLE RAMSEY NUMBERS
    LAWRENCE, SL
    PARSONS, TD
    NOTICES OF THE AMERICAN MATHEMATICAL SOCIETY, 1973, 20 (02): : A252 - A252
  • [6] Size multipartite Ramsey numbers for stripes versus stripes
    Jayawardene, Chula
    Samarasekara, Lilanthi
    ARS COMBINATORIA, 2016, 129 : 357 - 366
  • [7] On Size Multipartite Ramsey Numbers for Stars versus Cycles
    Lusiani, Anie
    Sy, Syafrizal
    Baskoro, Edy Tri
    Jayawardene, Chula
    2ND INTERNATIONAL CONFERENCE OF GRAPH THEORY AND INFORMATION SECURITY, 2015, 74 : 27 - 31
  • [8] Size multipartite Ramsey numbers for stripes versus small cycles
    Jayawardene, Chula
    Baskoro, Edy Tri
    Samarasekara, Lilanthi
    Sy, Syafrizal
    ELECTRONIC JOURNAL OF GRAPH THEORY AND APPLICATIONS, 2016, 4 (02) : 157 - 170
  • [9] Constrained Ramsey numbers for the loose path, cycle and star
    Liu, Xiangxiang
    DISCRETE MATHEMATICS, 2024, 347 (01)
  • [10] Some Multi-Color Ramsey Numbers on Stars versus Path, Cycle or Wheel
    Longqin Wang
    Graphs and Combinatorics, 2020, 36 : 515 - 524