错误:搜索内容不能为空,请输入英文关键词
错误:关键词超出字数限制,请精简
高级检索

Ramsey Numbers of Multiple Copies of Graphs in a Component

  • Caixia Huang,
  • Yuejian Peng,
  • Yiran Zhang

摘要

For a graph G, let \(R({\mathcal {C}}(nG))\) R ( C ( n G ) ) denote the least N such that every 2-colouring of the edges of \(K_N\) K N contains a monochromatic copy of nG in a monochromatic connected subgraph, where nG denotes n vertex disjoint copies of G. Gyárfás and Sárközy (J Graph Theory 83(2):109–119, 2016) showed that \(R({\mathcal {C}}(nK_3))=7n-2\) R ( C ( n K 3 ) ) = 7 n - 2 for \(n \ge 2\) n 2 . After that, Roberts (Electron J Comb 24(1):8, 2017)showed that \(R({\mathcal {C}}(nK_r))=(r^2-r+1)n-r+1\) R ( C ( n K r ) ) = ( r 2 - r + 1 ) n - r + 1 for \(r \ge 4\) r 4 and \(n \ge R(K_r)\) n R ( K r ) , where \(R(K_r)\) R ( K r ) is the Ramsey number of \(K_r\) K r . In this paper, we determine \(R({\mathcal {C}}(nG))\) R ( C ( n G ) ) for all 4-vertex graphs G without isolated vertices.