A NOTE ON RAMSEY NUMBERS FOR FANS

被引：5

作者：

Zhang, Yanbo ^{[1
,2
]}

Broersma, Hajo ^{[2
]}

Chen, Yaojun ^{[1
]}

机构：

[1] Nanjing Univ, Dept Math, Nanjing 210093, Jiangsu, Peoples R China

[2] Univ Twente, Fac Elect Engn Math & Comp Sci, NL-7500 AE Enschede, Netherlands

来源：

BULLETIN OF THE AUSTRALIAN MATHEMATICAL SOCIETY | 2015年 / 92卷 / 01期

关键词：

Ramsey number; fan; goodness; GRAPHS;

D O I：

10.1017/S0004972715000398

中图分类号：

O1 [数学];

学科分类号：

0701 ; 070101 ;

摘要：

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}.

引用

页码：19 / 23

页数：5

共 50 条

[31] A NOTE ON UPPER-BOUNDS FOR SOME RAMSEY NUMBERS
NARA, C
TACHIBANA, S
DISCRETE MATHEMATICS, 1983, 45 (2-3) : 323 - 326
[32] A note on Ramsey numbers for Berge-G hypergraphs
Axenovich, Maria
Gyarfas, Andras
DISCRETE MATHEMATICS, 2019, 342 (05) : 1245 - 1252
[33] A Note on On-Line Ramsey Numbers of Stars and Paths
Mohd Latip, Fatin Nur Nadia Binti
Tan, Ta Sheng
BULLETIN OF THE MALAYSIAN MATHEMATICAL SCIENCES SOCIETY, 2021, 44 (05) : 3511 - 3521
[34] A Note on On-Line Ramsey Numbers for Some Paths
Dzido, Tomasz
Zakrzewska, Renata
MATHEMATICS, 2021, 9 (07)
[35] A NOTE ON THE SIZE RAMSEY NUMBERS FOR MATCHINGS VERSUS CYCLES
Baskoro, Edy Tri
Vetrik, Tomas
MATHEMATICA BOHEMICA, 2021, 146 (02): : 229 - 234
[36] A note on odd cycle-complete graph Ramsey numbers
Sudakov, Benny
ELECTRONIC JOURNAL OF COMBINATORICS, 2002, 9
[37] Note on the three-coloured bipartite Ramsey numbers for paths
Wang, Ke
Zhou, Jiannan
He, Dong
Tong, Qinghe
INTERNATIONAL JOURNAL OF COMPUTER MATHEMATICS- COMPUTER SYSTEMS THEORY, 2021, 6 (03) : 189 - 193
[38] Gallai-Ramsey numbers for rainbow P5 and monochromatic fans or wheels
Wei, Meiqin
He, Changxiang
Mao, Yaping
Zhou, Xiangqian
DISCRETE MATHEMATICS, 2022, 345 (11)
[39] A note on small on-line Ramsey numbers for paths and their generalization
Pralat, Pawel
AUSTRALASIAN JOURNAL OF COMBINATORICS, 2008, 40 : 27 - 36
[40] Ramsey Numbers
su ya xin
校园英语, 2019, (49) : 253 - 255

← 1 2 3 4 5 →