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
相关论文
共 18 条
  • [1] Weakly pancyclic graphs
    Bollobás, B
    Thomason, A
    [J]. JOURNAL OF COMBINATORIAL THEORY SERIES B, 1999, 77 (01) : 121 - 137
  • [2] Brandt S, 1998, J GRAPH THEOR, V27, P141, DOI 10.1002/(SICI)1097-0118(199803)27:3<141::AID-JGT3>3.0.CO
  • [3] 2-O
  • [4] A theorem on cycle-wheel Ramsey number
    Chen, Yaojun
    Cheng, T. C. Edwin
    Ng, C. T.
    Zhang, Yunqing
    [J]. DISCRETE MATHEMATICS, 2012, 312 (05) : 1059 - 1061
  • [5] Dirac G.A., 1952, Proc. Lond. Math. Soc., V2, P69, DOI [10.1112/plms/s3-2.1.69, DOI 10.1112/PLMS/S3-2.1.69]
  • [6] Erds P., 1959, ACTA MATH ACAD SCI H, V10, P337, DOI DOI 10.1007/BF02024498
  • [7] On the circumference of a graph and its complement
    Faudree, R. J.
    Lesniak, Linda
    Schiermeyer, Ingo
    [J]. DISCRETE MATHEMATICS, 2009, 309 (19) : 5891 - 5893
  • [8] Star-critical Ramsey number of Fn versus K4
    Haghi, Sh.
    Maimani, H. R.
    Seify, A.
    [J]. DISCRETE APPLIED MATHEMATICS, 2017, 217 : 203 - 209
  • [9] Star-critical Ramsey numbers for large generalized fans and books
    Hao, Yiyuan
    Lin, Qizhong
    [J]. DISCRETE MATHEMATICS, 2018, 341 (12) : 3385 - 3393
  • [10] Hook J., 2010, Ph.D. Thesis