Star-Critical Ramsey Numbers of Generalized Fans

被引：2

作者：

Li, Yan ^{[1
,2
]}

Li, Yusheng ^{[2
]}

Wang, Ye ^{[3
]}

机构：

[1] Univ Shanghai Sci & Technol, Coll Sci, Shanghai 200093, Peoples R China

[2] Tongji Univ, Sch Math Sci, Shanghai 200092, Peoples R China

[3] Harbin Engn Univ, Coll Math Sci, Harbin 150001, Peoples R China

来源：

GRAPHS AND COMBINATORICS | 2021年 / 37卷 / 06期

关键词：

Star-critical Ramsey number; Stability theorem; Generalized fan; GRAPHS;

D O I：

10.1007/s00373-021-02337-2

中图分类号：

O1 [数学];

学科分类号：

0701 ; 070101 ;

摘要：

For graphs F, G and H, let F -> (G, H) signify that any red/blue edge coloring of F contains either a red G or a blue H. The Ramsey number R(G, H) is defined as the minimum r such that K-r -> (G,H), and the star-critical Ramsey number R-S(G,H) is defined as the maximum n such that K-r \ K-1,K-n -> (G,H), where r = R(G,H). We shall determine R-S(K-2 +G,K-1 + nH) to be v(H)n - delta(H)-1 for all large n.

引用

页码：2113 / 2120

页数：8

共 50 条

[1] Star-Critical Ramsey Numbers of Generalized Fans
Yan Li
Yusheng Li
Ye Wang
Graphs and Combinatorics, 2021, 37 : 2113 - 2120
[2] On Ramsey and star-critical Ramsey numbers for generalized fans versus nKm
Hamm, Arran
Hazelton, Paul
Thompson, Suzanna
DISCRETE APPLIED MATHEMATICS, 2021, 305 : 64 - 70
[3] Star-critical Ramsey numbers for large generalized fans and books
Hao, Yiyuan
Lin, Qizhong
DISCRETE MATHEMATICS, 2018, 341 (12) : 3385 - 3393
[4] Star-Critical Ramsey Numbers Involving Large Generalized Fans
Li, Yan
Li, Yusheng
Wang, Ye
GRAPHS AND COMBINATORICS, 2022, 38 (04)
[5] Star-Critical Ramsey Numbers Involving Large Generalized Fans
Yan Li
Yusheng Li
Ye Wang
Graphs and Combinatorics, 2022, 38
[6] MULTICOLOR RAMSEY NUMBERS AND STAR-CRITICAL RAMSEY NUMBERS INVOLVING FANS
Li, Yan
Zhang, Yahui
Zhang, Ping
DISCUSSIONES MATHEMATICAE GRAPH THEORY, 2024,
[7] Star-critical Ramsey numbers
Hook, Jonelle
Isaak, Garth
DISCRETE APPLIED MATHEMATICS, 2011, 159 (05) : 328 - 334
[8] Some star-critical Ramsey numbers
Li, Zhen
Li, Yusheng
DISCRETE APPLIED MATHEMATICS, 2015, 181 : 301 - 305
[9] STAR-CRITICAL RAMSEY NUMBERS AND REGULAR RAMSEY NUMBERS FOR STARS
Luo, Zhidan
DISCUSSIONES MATHEMATICAE GRAPH THEORY, 2024,
[10] Star-Critical Gallai–Ramsey Numbers of Graphs
Xueli Su
Yan Liu
Graphs and Combinatorics, 2022, 38

← 1 2 3 4 5 →