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
关键词
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 条
  • [31] The Ramsey numbers of paths versus wheels: a complete solution
    Li, Binlong
    Ning, Bo
    [J]. ELECTRONIC JOURNAL OF COMBINATORICS, 2014, 21 (04):
  • [32] Ramsey numbers of stars versus wheels of similar sizes
    Korolova, A
    [J]. DISCRETE MATHEMATICS, 2005, 292 (1-3) : 107 - 117
  • [33] Gallai–Ramsey Numbers of Odd Cycles and Complete Bipartite Graphs
    Ming Chen
    Yusheng Li
    Chaoping Pei
    [J]. Graphs and Combinatorics, 2018, 34 : 1185 - 1196
  • [34] Exact Ramsey numbers of odd cycles via nonlinear optimisation
    Jenssen, Matthew
    Skokan, Jozef
    [J]. ADVANCES IN MATHEMATICS, 2021, 376
  • [35] Ramsey numbers of cycles versus general graphs
    Haslegrave, John
    Hyde, Joseph
    Kim, Jaehoon
    Liu, Hong
    [J]. FORUM OF MATHEMATICS SIGMA, 2023, 11
  • [36] On Ramsey Numbers for Trees Versus Wheels of Five or Six Vertices
    E.T. Baskoro
    S.M. Surahmat
    M. Nababan
    [J]. Graphs and Combinatorics, 2002, 18 : 717 - 721
  • [37] On Ramsey numbers for trees versus wheels of five or six vertices
    Baskoro, ET
    Surahmat
    Nababan, SM
    Miller, M
    [J]. GRAPHS AND COMBINATORICS, 2002, 18 (04) : 717 - 721
  • [38] The Ramsey Number of Wheels versus a Fan of Order Five
    Meng, Yanjun
    Zhang, Yanbo
    Zhang, Yunqing
    [J]. ARS COMBINATORIA, 2018, 137 : 365 - 372
  • [39] The chromatic Ramsey number of odd wheels
    Paul, Nathalie
    Tardif, Claude
    [J]. JOURNAL OF GRAPH THEORY, 2012, 69 (02) : 198 - 205
  • [40] Gallai-Ramsey Numbers of Odd Cycles and Complete Bipartite Graphs
    Chen, Ming
    Li, Yusheng
    Pei, Chaoping
    [J]. GRAPHS AND COMBINATORICS, 2018, 34 (06) : 1185 - 1196