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 条
  • [31] Some multicolor bipartite Ramsey numbers involving cycles and a small number of colors
    Hattingh, Johannes H.
    Joubert, Ernst J.
    DISCRETE MATHEMATICS, 2018, 341 (05) : 1325 - 1330
  • [32] Some New Results on the Rainbow Neighbourhood Number of Graphs
    Naduvath, Sudev
    Chandoor, Susanth
    Kalayathankal, Sunny Joseph
    Kok, Johan
    NATIONAL ACADEMY SCIENCE LETTERS-INDIA, 2019, 42 (03): : 249 - 252
  • [33] The Rainbow Connection Number of Some Subdivided Roof Graphs
    Susanti, Bety Hayat
    Salman, A. N. M.
    Simanjuntak, Rinovia
    PROCEEDINGS OF THE 7TH SEAMS UGM INTERNATIONAL CONFERENCE ON MATHEMATICS AND ITS APPLICATIONS 2015: ENHANCING THE ROLE OF MATHEMATICS IN INTERDISCIPLINARY RESEARCH, 2016, 1707
  • [34] Some New Results on the Rainbow Neighbourhood Number of Graphs
    Sudev Naduvath
    Susanth Chandoor
    Sunny Joseph Kalayathankal
    Johan Kok
    National Academy Science Letters, 2019, 42 : 249 - 252
  • [35] Rainbow matchings in Dirac bipartite graphs
    Coulson, Matthew
    Perarnau, Guillem
    RANDOM STRUCTURES & ALGORITHMS, 2019, 55 (02) : 271 - 289
  • [36] The Ramsey number of dense graphs
    Conlon, David
    BULLETIN OF THE LONDON MATHEMATICAL SOCIETY, 2013, 45 : 483 - 496
  • [37] On the Number of Perfect Matchings for Some Certain Types of Bipartite Graphs
    Oteles, Ahmet
    FILOMAT, 2017, 31 (15) : 4809 - 4818
  • [38] Three-Color Ramsey Number of an Odd Cycle Versus Bipartite Graphs with Small Bandwidth
    You, Chunlin
    Lin, Qizhong
    GRAPHS AND COMBINATORICS, 2023, 39 (03)
  • [39] On the cycle-path bipartite Ramsey number
    Joubert, Ernst J.
    Henning, Michael A.
    DISCRETE MATHEMATICS, 2024, 347 (02)
  • [40] THE SIZE RAMSEY NUMBER OF A COMPLETE BIPARTITE GRAPH
    ERDOS, P
    ROUSSEAU, CC
    DISCRETE MATHEMATICS, 1993, 113 (1-3) : 259 - 262
12345