Star-critical Ramsey Numbers of Wheels Versus Odd Cycles

被引:0
|
作者
Liu, Yu-chen [1 ]
Chen, Yao-jun [2 ]
机构
[1] Nanjing Univ Finance & Econ, Sch Appl Math, Nanjing 210023, Peoples R China
[2] Nanjing Univ, Dept Math, Nanjing 210093, Peoples R China
来源
ACTA MATHEMATICAE APPLICATAE SINICA-ENGLISH SERIES | 2022年 / 38卷 / 04期
基金
中国国家自然科学基金;
关键词
Ramsey number; critical graph; star-critical Ramsey number; wheel; cycle; GENERALIZED FANS; GRAPHS;
D O I
10.1007/s10255-022-1023-6
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
Let K-1,K- (k) be a star of order k + 1 and K-n coproduct K-1,K- (k) the graph obtained from a complete graph K-n and an additional vertex v by joining v to k vertices of K-n. For graphs G and H, the star-critical Ramsey number r(*)(G, H) is the minimum integer k such that any red/blue edge-coloring of Kr-1 coproduct K-1,K- k contains a red copy of G or a blue copy of H, where r is the classical Ramsey number R(G, H). Let C-m denote a cycle of order m and W-n a wheel of order n + 1. Hook (2010) proved that r(*) (W-n, C-3) = n + 3 for n >= 6. In this paper, we show that r(*) (W-n, C-m) = n + 3 for m odd, m >= 5 and n >= 3(m - 1)/2 + 2.
引用
收藏
页码:916 / 924
页数:9
相关论文
共 50 条
  • [1] Star-critical Ramsey Numbers of Wheels Versus Odd Cycles
    Yu-chen LIU
    Yao-jun CHEN
    Acta Mathematicae Applicatae Sinica, 2022, 38 (04) : 916 - 924
  • [2] Star-critical Ramsey Numbers of Wheels Versus Odd Cycles
    Yu-chen Liu
    Yao-jun Chen
    Acta Mathematicae Applicatae Sinica, English Series, 2022, 38 : 916 - 924
  • [3] Star-Critical Ramsey Numbers of Cycles Versus Wheels
    Yuchen Liu
    Yaojun Chen
    Graphs and Combinatorics, 2021, 37 : 2167 - 2172
  • [4] Star-Critical Ramsey Numbers of Cycles Versus Wheels
    Liu, Yuchen
    Chen, Yaojun
    GRAPHS AND COMBINATORICS, 2021, 37 (06) : 2167 - 2172
  • [5] STAR-CRITICAL RAMSEY NUMBERS FOR CYCLES VERSUS K4
    Jayawardene, Chula J.
    Narvaez, David
    Radziszowski, Stanislaw P.
    DISCUSSIONES MATHEMATICAE GRAPH THEORY, 2021, 41 (02) : 381 - 390
  • [6] The Ramsey numbers of wheels versus odd cycles
    Zhang, Yanbo
    Zhang, Yunqing
    Chen, Yaojun
    DISCRETE MATHEMATICS, 2014, 323 : 76 - 80
  • [7] Star-critical Ramsey numbers
    Hook, Jonelle
    Isaak, Garth
    DISCRETE APPLIED MATHEMATICS, 2011, 159 (05) : 328 - 334
  • [8] The Ramsey Numbers of Large cycles Versus Odd Wheels
    E. T. Surahmat
    Ioan Baskoro
    Graphs and Combinatorics, 2008, 24 : 53 - 58
  • [9] The Ramsey numbers of large cycles versus odd wheels
    Surahmat
    Baskoro, E. T.
    Tomescu, Ioan
    GRAPHS AND COMBINATORICS, 2008, 24 (01) : 53 - 58
  • [10] 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