Bipartite Rainbow Ramsey number of some graphs

被引：0
|
作者：
Prema, J. [1 ]
Vijayalakshmi, V. [1 ]
机构：
[1] Anna Univ, Dept Math, MIT Campus, Chennai 600044, Tamil Nadu, India
来源：
ARS COMBINATORIA | 2019年 / 142卷
关键词：
D O I：
暂无
中图分类号：
O1 [数学];
学科分类号：
0701 ; 070101 ;
摘要：
For two bipartite graphs G and H, define BRR(G, H) to be the least positive integer N such that any coloring of the edges of K-N,(N) with any number of colors will result in a monochromatic copy of G or a rainbow copy of H. In this paper, we determine the exact values for BRR(K-1,K-n, B(s,t)), BRR(B(t,t), K-1,K-n)and bounds for BRR(B(s, t), K-1,K-n)BRR(B(s, t), mK(2)) and BRR(B(t, t), mK(2)).
引用
收藏
页码：265 / 272
页数：8
相关论文
共 50 条
  • [41] BIPARTITE RAMSEY NUMBER PAIRS INVOLVING CYCLES
    Joubert, Ernst J.
    Hattingh, Johannes H.
    DISCUSSIONES MATHEMATICAE GRAPH THEORY, 2023,
  • [42] Three-Color Ramsey Number of an Odd Cycle Versus Bipartite Graphs with Small Bandwidth
    Chunlin You
    Qizhong Lin
    Graphs and Combinatorics, 2023, 39
  • [43] Some Bistar Bipartite Ramsey Numbers
    Johannes H. Hattingh
    Ernst J. Joubert
    Graphs and Combinatorics, 2014, 30 : 1175 - 1181
  • [44] ON THE PATH-COMPLETE BIPARTITE RAMSEY NUMBER
    HAGGKVIST, R
    DISCRETE MATHEMATICS, 1989, 75 (1-3) : 243 - 245
  • [45] Some Bistar Bipartite Ramsey Numbers
    Hattingh, Johannes H.
    Joubert, Ernst J.
    GRAPHS AND COMBINATORICS, 2014, 30 (05) : 1175 - 1181
  • [46] Ramsey numbers and bipartite Ramsey numbers via quasi-random graphs
    Liu, Meng
    Li, Yusheng
    DISCRETE MATHEMATICS, 2021, 344 (01)
  • [47] Anti-Ramsey Problems in Complete Bipartite Graphs for t Edge-Disjoint Rainbow Spanning Trees
    Yuxing Jia
    Mei Lu
    Yi Zhang
    Graphs and Combinatorics, 2021, 37 : 409 - 433
  • [48] Anti-Ramsey Problems in Complete Bipartite Graphs for t Edge-Disjoint Rainbow Spanning Trees
    Jia, Yuxing
    Lu, Mei
    Zhang, Yi
    GRAPHS AND COMBINATORICS, 2021, 37 (02) : 409 - 433
  • [49] Ramsey degrees of bipartite graphs:: A primitive recursive proof
    Fouché, WL
    Pretorius, LM
    Swarlepoel, CJ
    DISCRETE MATHEMATICS, 2005, 293 (1-3) : 111 - 119
  • [50] Multicolor Ramsey Numbers of Bipartite Graphs and Large Books
    Li, Yan
    Li, Yusheng
    Wang, Ye
    GRAPHS AND COMBINATORICS, 2023, 39 (02)
12345