Star-Critical Ramsey Numbers of Cycles Versus Wheels

被引:3
|
作者
Liu, Yuchen [1 ]
Chen, Yaojun [1 ]
机构
[1] Nanjing Univ, Dept Math, Nanjing 210093, Peoples R China
关键词
Ramsey number; Star-critical Ramsey number; Cycle; Wheel; GENERALIZED FANS; GRAPHS;
D O I
10.1007/s00373-021-02343-4
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
For two graphs G(1) and G(2), the star-critical Ramsey number r(*)(G(1), G(2)) 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(1) or a blue copy of G(2), where r is the classical Ramsey number R(G(1), G(2)) and Kr-1 coproduct K-1,K-k is the graph obtained from a Kr-1 and an additional vertex v by joining v to k vertices of K-r-(1). Let C-n denote a cycle of order n and W-m a wheel of order m + 1. Hook (2010) proved that r(*)(C-n, W-3) = 2n for n >= 5. In this paper, it is shown that r(*)(C-n,W-m) = 2n for m odd, n >= m >= 5 and n >= 60.
引用
收藏
页码:2167 / 2172
页数:6
相关论文
共 50 条
  • [1] Star-Critical Ramsey Numbers of Cycles Versus Wheels
    Yuchen Liu
    Yaojun Chen
    Graphs and Combinatorics, 2021, 37 : 2167 - 2172
  • [2] Star-critical Ramsey Numbers of Wheels Versus Odd Cycles
    Yu-chen LIU
    Yao-jun CHEN
    Acta Mathematicae Applicatae Sinica, 2022, 38 (04) : 916 - 924
  • [3] Star-critical Ramsey Numbers of Wheels Versus Odd Cycles
    Liu, Yu-chen
    Chen, Yao-jun
    ACTA MATHEMATICAE APPLICATAE SINICA-ENGLISH SERIES, 2022, 38 (04): : 916 - 924
  • [4] 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
  • [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] Star-critical Ramsey numbers
    Hook, Jonelle
    Isaak, Garth
    DISCRETE APPLIED MATHEMATICS, 2011, 159 (05) : 328 - 334
  • [7] On Ramsey and star-critical Ramsey numbers for generalized fans versus nKm
    Hamm, Arran
    Hazelton, Paul
    Thompson, Suzanna
    DISCRETE APPLIED MATHEMATICS, 2021, 305 : 64 - 70
  • [8] Some star-critical Ramsey numbers
    Li, Zhen
    Li, Yusheng
    DISCRETE APPLIED MATHEMATICS, 2015, 181 : 301 - 305
  • [9] STAR-CRITICAL RAMSEY NUMBERS AND REGULAR RAMSEY NUMBERS FOR STARS
    Luo, Zhidan
    DISCUSSIONES MATHEMATICAE GRAPH THEORY, 2024,
  • [10] MULTICOLOR RAMSEY NUMBERS AND STAR-CRITICAL RAMSEY NUMBERS INVOLVING FANS
    Li, Yan
    Zhang, Yahui
    Zhang, Ping
    DISCUSSIONES MATHEMATICAE GRAPH THEORY, 2024,