The Ramsey numbers for disjoint unions of cycles

被引:5
|
作者
Denley, T [1 ]
机构
[1] UNIV CAMBRIDGE,DEPT PURE MATH & MATH STAT,CAMBRIDGE CB2 1SB,ENGLAND
关键词
D O I
10.1016/0012-365X(94)00309-7
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
As usual, for simple graphs G and H, let the Ramsey number r(G,H) be defined as the least number n such that for any graph K of order n, either G is a subgraph of K or H is a subgraph of (K) over bar. We shall establish the values of r(aC(5),bC(5)) and r(aC(7),bC(7)) almost precisely (where nG is the graph consisting of n vertex disjoint copies of G) extending the work of Mizuno and Sate, who proved similar results about r(aC(4),bC(4)). Our technique also allows us to find a general upper bound for the Ramsey number r(aC(n), aC(m)) for any a greater than or equal to 1,n,m greater than or equal to 3.
引用
收藏
页码:31 / 44
页数:14
相关论文
共 50 条
  • [31] Multicolor Ramsey numbers for Berge cycles
    DeStefano, Zachary
    Mahon, Hannah
    Simutis, Frank
    Tait, Michael
    ELECTRONIC JOURNAL OF COMBINATORICS, 2022, 29 (04):
  • [32] Stability and Ramsey numbers for cycles and wheels
    Sanhueza-Matamala, Nicolas
    DISCRETE MATHEMATICS, 2016, 339 (05) : 1557 - 1565
  • [33] Neighborhood Unions for the Existence of Disjoint Chorded Cycles in Graphs
    Gao, Yunshu
    Li, Guojun
    Yan, Jin
    GRAPHS AND COMBINATORICS, 2013, 29 (05) : 1337 - 1345
  • [34] Neighborhood Unions for the Existence of Disjoint Chorded Cycles in Graphs
    Yunshu Gao
    Guojun Li
    Jin Yan
    Graphs and Combinatorics, 2013, 29 : 1337 - 1345
  • [35] Anti-Ramsey numbers for vertex-disjoint triangles
    Wu, Fangfang
    Zhang, Shenggui
    Li, Binlong
    Xiao, Jimeng
    DISCRETE MATHEMATICS, 2023, 346 (01)
  • [36] Hypergraph Turan Numbers of Vertex Disjoint Cycles
    Gu, Ran
    Li, Xue-liang
    Shi, Yong-tang
    ACTA MATHEMATICAE APPLICATAE SINICA-ENGLISH SERIES, 2022, 38 (01): : 229 - 234
  • [37] The Ramsey numbers of large cycles versus wheels
    Surahmat
    Baskoro, E. T.
    Tomescu, Ioan
    DISCRETE MATHEMATICS, 2006, 306 (24) : 3334 - 3337
  • [38] Ramsey numbers of trees versus odd cycles
    Brennan, Matthew
    ELECTRONIC JOURNAL OF COMBINATORICS, 2016, 23 (03):
  • [39] On multicolor Ramsey numbers for even cycles in graphs
    Sun Yongqi
    Yang Yuansheng
    Jiang Baoqi
    Lin Xiaohui
    Lei, Shi
    ARS COMBINATORIA, 2007, 84 : 333 - 343
  • [40] Random bipartite Ramsey numbers of long cycles
    Liu, Meng
    Li, Yusheng
    DISCRETE APPLIED MATHEMATICS, 2024, 347 : 39 - 47