THE RAMSEY NUMBERS OF LARGE TREES VERSUS WHEELS

被引：0

作者：

Zhu, D. ^{[1
]}

Zhang, L. ^{[2
]}

Li, D. ^{[2
]}

机构：

[1] Southeast Univ, Sch Econ & Management, Nanjing 210093, Jiangsu, Peoples R China

[2] Nanjing Univ, Sch Management & Engn, Nanjing 210093, Jiangsu, Peoples R China

来源：

BULLETIN OF THE IRANIAN MATHEMATICAL SOCIETY | 2016年 / 42卷 / 04期

基金：

中国国家自然科学基金;

关键词：

Ramsey number; tree; wheel; R(T-N; W-6);

D O I：

暂无

中图分类号：

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) or the complement of G contains G(2). Let T-n denote a tree of order n and W-m a wheel of order m + 1. To the best of our knowledge, only R(T-n, W-m) with small wheels are known. In this paper, we show that R(T-m, W-m) = 3n - 2 for odd m with n > 756m(10).

引用

页码：879 / 880

页数：2

共 50 条

[21] The Ramsey numbers for cycles versus wheels of odd order
Chen, Yaojun
Cheng, T. C. Edwin
Miao, Zhengke
Ng, C. T.
APPLIED MATHEMATICS LETTERS, 2009, 22 (12) : 1875 - 1876
[22] The Ramsey numbers for cycles versus wheels of even order
Zhang, Lianmin
Chen, Yaojun
Cheng, T. C. Edwin
EUROPEAN JOURNAL OF COMBINATORICS, 2010, 31 (01) : 254 - 259
[23] The Ramsey numbers of paths versus wheels: a complete solution
Li, Binlong
Ning, Bo
ELECTRONIC JOURNAL OF COMBINATORICS, 2014, 21 (04):
[24] Ramsey numbers of long cycles versus books or wheels
Shi, Lingsheng
EUROPEAN JOURNAL OF COMBINATORICS, 2010, 31 (03) : 828 - 838
[25] Ramsey numbers of stars versus wheels of similar sizes
Korolova, A
DISCRETE MATHEMATICS, 2005, 292 (1-3) : 107 - 117
[26] Ramsey numbers of trees versus odd cycles
Brennan, Matthew
ELECTRONIC JOURNAL OF COMBINATORICS, 2016, 23 (03):
[27] Star-Critical Ramsey Numbers of Cycles Versus Wheels
Yuchen Liu
Yaojun Chen
Graphs and Combinatorics, 2021, 37 : 2167 - 2172
[28] Ramsey numbers of odd cycles versus larger even wheels
Alweiss, Ryan
DISCRETE MATHEMATICS, 2018, 341 (04) : 981 - 989
[29] Star-Critical Ramsey Numbers of Cycles Versus Wheels
Liu, Yuchen
Chen, Yaojun
GRAPHS AND COMBINATORICS, 2021, 37 (06) : 2167 - 2172
[30] Ramsey Numbers of Trees Versus Multiple Copies of Books
Xiao-bing GUO
Si-nan HU
Yue-jian PENG
Acta Mathematicae Applicatae Sinica, 2024, 40 (03) : 600 - 612

← 1 2 3 4 5 →