A NOTE ON RAMSEY NUMBERS FOR FANS

作者：Zhang Yanbo; Broersma Hajo; Chen Yaojun^*

来源：Bulletin of the Australian Mathematical Society, 2015, 92(1): 19-23.

DOI：10.1017/S0004972715000398

• Ramsey number
• fan
• goodness

For two given graphs G(1) and G(2), the Ramsey number R(G(1),G(2)) is the smallest integer N such that, for any graph G of order N, either G contains G(1) as a subgraph or the complement of G contains G(2) as a subgraph. A fan F-l is l triangles sharing exactly one vertex. In this note, it is shown that R(F-n,F-m) = 4n + 1 for n >= max {m(2) - m/2; 11m/2 - 4}.

• 出版日期2015-8
• 单位南京大学