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 条
  • [21] Rainbow connection number of amalgamation of some graphs
    Fitriani, D.
    Salman, A. N. M.
    AKCE INTERNATIONAL JOURNAL OF GRAPHS AND COMBINATORICS, 2016, 13 (01) : 90 - 99
  • [22] Multicolour bipartite Ramsey number of paths
    Bucic, Matija
    Letzter, Shoham
    Sudakov, Benny
    ELECTRONIC JOURNAL OF COMBINATORICS, 2019, 26 (03):
  • [23] Anti-Ramsey number for perfect matchings in 3-regular bipartite graphs
    Jin, Zemin
    Zhou, Weijia
    Yu, Ting
    Sun, Yuefang
    DISCRETE MATHEMATICS, 2024, 347 (07)
  • [24] Asymptotic size ramsey results for bipartite graphs
    Pikhurko, O
    SIAM JOURNAL ON DISCRETE MATHEMATICS, 2003, 16 (01) : 99 - 113
  • [25] MULTICOLOR RAMSEY NUMBERS FOR COMPLETE BIPARTITE GRAPHS
    CHUNG, FRK
    GRAHAM, RL
    JOURNAL OF COMBINATORIAL THEORY SERIES B, 1975, 18 (02) : 164 - 169
  • [26] Bipartite Ramsey numbers of paths for random graphs
    Liu, Meng
    Li, Yusheng
    DISCRETE APPLIED MATHEMATICS, 2019, 254 : 171 - 174
  • [27] Ramsey numbers for bipartite graphs with small bandwidth
    Mota, G. O.
    Sarkoezy, G. N.
    Schacht, M.
    Taraz, A.
    EUROPEAN JOURNAL OF COMBINATORICS, 2015, 48 : 165 - 176
  • [28] Bipartite Ramsey Numbers of Cycles for Random Graphs
    Liu, Meng
    Li, Yusheng
    GRAPHS AND COMBINATORICS, 2021, 37 (06) : 2703 - 2711
  • [29] TOPOLOGICAL RAMSEY THEOREM FOR COMPLETE BIPARTITE GRAPHS
    MIYAUCHI, MS
    JOURNAL OF COMBINATORIAL THEORY SERIES B, 1994, 62 (01) : 164 - 179
  • [30] Bipartite Ramsey Numbers of Cycles for Random Graphs
    Meng Liu
    Yusheng Li
    Graphs and Combinatorics, 2021, 37 : 2703 - 2711
12345