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 条

[21] Ramsey Numbers of versus Wheels and Stars
Wu, Yali
Sun, Yongqi
Zhang, Rui
Radziszowski, Stanislaw P.
[J]. GRAPHS AND COMBINATORICS, 2015, 31 (06) : 2437 - 2446
[22] Ramsey Number of Wheels Versus Cycles and Trees
Raeisi, Ghaffar
Zaghian, Ali
[J]. CANADIAN MATHEMATICAL BULLETIN-BULLETIN CANADIEN DE MATHEMATIQUES, 2016, 59 (01): : 190 - 196
[23] On Some Ramsey Numbers for Quadrilaterals Versus Wheels
Dybizbanski, Janusz
Dzido, Tomasz
[J]. GRAPHS AND COMBINATORICS, 2014, 30 (03) : 573 - 579
[24] The Ramsey Numbers of Trees Versus Generalized Wheels
Longqin Wang
Yaojun Chen
[J]. Graphs and Combinatorics, 2019, 35 : 189 - 193
[25] Ramsey Numbers of Stars Versus Generalised Wheels
Zhang, Yiran
Peng, Yuejian
[J]. COMMUNICATIONS ON APPLIED MATHEMATICS AND COMPUTATION, 2024,
[26] On Some Ramsey Numbers for Quadrilaterals Versus Wheels
Janusz Dybizbański
Tomasz Dzido
[J]. Graphs and Combinatorics, 2014, 30 : 573 - 579
[27] The Ramsey Numbers of Trees Versus Generalized Wheels
Wang, Longqin
Chen, Yaojun
[J]. GRAPHS AND COMBINATORICS, 2019, 35 (01) : 189 - 193
[28] THE RAMSEY NUMBERS OF LARGE TREES VERSUS WHEELS
Zhu, D.
Zhang, L.
Li, D.
[J]. BULLETIN OF THE IRANIAN MATHEMATICAL SOCIETY, 2016, 42 (04) : 879 - 880
[29] Class Ramsey numbers of odd cycles in many colors
Liu, Meng
Li, Yusheng
Lin, Qizhong
[J]. APPLIED MATHEMATICS AND COMPUTATION, 2019, 363
[30] On Ramsey Numbers of Short Paths versus Large Wheels
Zhang, Yunqing
[J]. ARS COMBINATORIA, 2008, 89 : 11 - 20

← 1 2 3 4 5 →