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 条

[1] On Ramsey numbers of fans
Lin, Qizhong
Li, Yusheng
DISCRETE APPLIED MATHEMATICS, 2009, 157 (01) : 191 - 194
[2] Gallai-Ramsey numbers for fans
Mao, Yaping
Wang, Zhao
Magnant, Colton
Schiermeyer, Ingo
DISCRETE MATHEMATICS, 2023, 346 (05)
[3] Ramsey numbers of fans and large books
Liu, Meng
Li, Yusheng
ELECTRONIC JOURNAL OF COMBINATORICS, 2022, 29 (01):
[4] Ramsey numbers of trees versus fans
Zhang, Yanbo
Broersma, Hajo
Chen, Yaojun
DISCRETE MATHEMATICS, 2015, 338 (06) : 994 - 999
[5] MULTICOLOR RAMSEY NUMBERS AND STAR-CRITICAL RAMSEY NUMBERS INVOLVING FANS
Li, Yan
Zhang, Yahui
Zhang, Ping
DISCUSSIONES MATHEMATICAE GRAPH THEORY, 2024,
[6] A NOTE ON RAMSEY NUMBERS
AJTAI, M
KOMLOS, J
SZEMEREDI, E
JOURNAL OF COMBINATORIAL THEORY SERIES A, 1980, 29 (03) : 354 - 360
[7] Ramsey Numbers of Large Even Cycles and Fans
You, Chunlin
Lin, Qizhong
ELECTRONIC JOURNAL OF COMBINATORICS, 2023, 30 (03):
[8] A note on Ramsey numbers for books
Nikiforov, V
Rousseau, CC
JOURNAL OF GRAPH THEORY, 2005, 49 (02) : 168 - 176
[9] NOTE ON CYCLE RAMSEY NUMBERS
CHARTRAND, G
NOTICES OF THE AMERICAN MATHEMATICAL SOCIETY, 1972, 19 (04): : A500 - +
[10] Star-Critical Ramsey Numbers of Generalized Fans
Li, Yan
Li, Yusheng
Wang, Ye
GRAPHS AND COMBINATORICS, 2021, 37 (06) : 2113 - 2120

← 1 2 3 4 5 →