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

共 7 条

[1]

BURR SA, 1981, J LOND MATH SOC, V24, P405

[2] GENERALIZED RAMSEY THEORY FOR GRAPHS .3. SMALL OFF-DIAGONAL NUMBERS [J].

CHVATAL, V ;

HARARY, F .

PACIFIC JOURNAL OF MATHEMATICS, 1972, 41 (02) :335-&

[3]

Hall P., 1935, J LOND MATH SOC, Vs110, P26, DOI DOI 10.1112/JLMS/S1-10.37.26

[4]

Li YS, 1996, J GRAPH THEOR, V23, P413, DOI 10.1002/(SICI)1097-0118(199612)23:4<413::AID-JGT10>3.0.CO

[5]

2-D

[6] Ramsey goodness and generalized stars [J].

Lin, Qizhong ;

Li, Yusheng ;

Dong, Lin .

EUROPEAN JOURNAL OF COMBINATORICS, 2010, 31 (05) :1228-1234

[7] On Ramsey numbers of fans [J].

Lin, Qizhong ;

Li, Yusheng .

DISCRETE APPLIED MATHEMATICS, 2009, 157 (01) :191-194

← 1 →