The Ramsey numbers for cycles versus wheels of odd order

被引：6

作者：

Chen, Yaojun ^{[1
,2
]}

Cheng, T. C. Edwin ^{[3
]}

Miao, Zhengke ^{[4
]}

Ng, C. T. ^{[3
]}

机构：

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

[2] Nanjing Univ, State Key Lab Novel Software Technol, Nanjing 210093, Peoples R China

[3] Hong Kong Polytech Univ, Dept Logist & Maritime Studies, Kowloon, Hong Kong, Peoples R China

[4] Xuzhou Normal Univ, Sch Math Sci, Xuzhou 221116, Peoples R China

来源：

APPLIED MATHEMATICS LETTERS | 2009年 / 22卷 / 12期

关键词：

Ramsey number; Cycle; Wheel;

D O I：

10.1016/j.aml.2009.07.014

中图分类号：

O29 [应用数学];

学科分类号：

070104 ;

摘要：

For two given graphs G(1) and G(2), the Ramsey number R(G(1), G(2)) is the smallest integer n Such chat for any graph G of order n, either G contains G(1) or the complement of G contains G(2). Let C-n denote a cycle of order n and W-m a wheel of order m + 1. It is conjectured by Surahmat, E.T. Baskoro and I. Tomescu that R(C-n, W-m) = 2n - 1 for even m >= 4, n >= m and (n. in) 0 (4, 4). In this paper, we confirm the conjecture for n >= 3m/2 + 1. (C) 2009 Elsevier Ltd. All rights reserved.

引用

页码：1875 / 1876

页数：2

共 50 条

[1] The Ramsey numbers of wheels versus odd cycles
Zhang, Yanbo
Zhang, Yunqing
Chen, Yaojun
[J]. DISCRETE MATHEMATICS, 2014, 323 : 76 - 80
[2] The Ramsey numbers of large cycles versus odd wheels
Surahmat
Baskoro, E. T.
Tomescu, Ioan
[J]. GRAPHS AND COMBINATORICS, 2008, 24 (01) : 53 - 58
[3] The Ramsey Numbers of Large cycles Versus Odd Wheels
E. T. Surahmat
Ioan Baskoro
[J]. Graphs and Combinatorics, 2008, 24 : 53 - 58
[4] Ramsey numbers of odd cycles versus larger even wheels
Alweiss, Ryan
[J]. DISCRETE MATHEMATICS, 2018, 341 (04) : 981 - 989
[5] The Ramsey numbers for cycles versus wheels of even order
Zhang, Lianmin
Chen, Yaojun
Cheng, T. C. Edwin
[J]. EUROPEAN JOURNAL OF COMBINATORICS, 2010, 31 (01) : 254 - 259
[6] Star-critical Ramsey Numbers of Wheels Versus Odd Cycles
Yu-chen LIU
Yao-jun CHEN
[J]. Acta Mathematicae Applicatae Sinica, 2022, 38 (04) : 916 - 924
[7] Star-critical Ramsey Numbers of Wheels Versus Odd Cycles
Liu, Yu-chen
Chen, Yao-jun
[J]. ACTA MATHEMATICAE APPLICATAE SINICA-ENGLISH SERIES, 2022, 38 (04): : 916 - 924
[8] Star-critical Ramsey Numbers of Wheels Versus Odd Cycles
Yu-chen Liu
Yao-jun Chen
[J]. Acta Mathematicae Applicatae Sinica, English Series, 2022, 38 : 916 - 924
[9] The Ramsey numbers of large cycles versus wheels
Surahmat
Baskoro, E. T.
Tomescu, Ioan
[J]. DISCRETE MATHEMATICS, 2006, 306 (24) : 3334 - 3337
[10] Ramsey numbers of trees versus odd cycles
Brennan, Matthew
[J]. ELECTRONIC JOURNAL OF COMBINATORICS, 2016, 23 (03):

← 1 2 3 4 5 →