On multicolor Ramsey numbers for even cycles in graphs

被引：0
|
作者：
Sun Yongqi [1 ]
Yang Yuansheng
Jiang Baoqi
Lin Xiaohui
Lei, Shi
机构：
[1] Beijing Jiaotong Univ, Sch Comp & Informat Technol, Beijing 100044, Peoples R China
[2] Dalian Univ Technol, Dept Comp Sci, Dalian 116024, Peoples R China
来源：
ARS COMBINATORIA | 2007年 / 84卷
关键词：
multicolor Ramsey number; cycle; Galois field; latin square;
D O I：
暂无
中图分类号：
O1 [数学];
学科分类号：
0701 ; 070101 ;
摘要：
The multicolor Ramsey number R-r(H) is defined to be the smallest integer n = n(r) with the property that any r-coloring of the edges of complete graph K-n must result in a monochromatic subgraph of K-n isomorphic to H. In this paper, we study the case that H is a cycle of length 2k. If 2k >= r + 1 and r is a prime power, we show that R-r(C-2k) > r(2) + 2k - r - 1.
引用
收藏
页码：333 / 343
页数：11
相关论文
共 50 条
  • [21] New Lower Bounds on the Multicolor Ramsey Numbers Rr(C2m)
    Sun Yongqi
    Yang Yuansheng
    Xu Feng
    Li Bingxi
    Graphs and Combinatorics, 2006, 22 : 283 - 288
  • [22] Upper Bounds on the Multicolor Ramsey Numbers rk(C4)
    Li, Tian-yu
    Lin, Qi-zhong
    ACTA MATHEMATICAE APPLICATAE SINICA-ENGLISH SERIES, 2025, 41 (01): : 286 - 294
  • [23] The Ramsey numbers of large cycles versus odd wheels
    Surahmat
    Baskoro, E. T.
    Tomescu, Ioan
    GRAPHS AND COMBINATORICS, 2008, 24 (01) : 53 - 58
  • [24] The Ramsey Numbers of Large cycles Versus Odd Wheels
    E. T. Surahmat
    Ioan Baskoro
    Graphs and Combinatorics, 2008, 24 : 53 - 58
  • [25] On Size Multipartite Ramsey Numbers for Stars versus Cycles
    Lusiani, Anie
    Sy, Syafrizal
    Baskoro, Edy Tri
    Jayawardene, Chula
    2ND INTERNATIONAL CONFERENCE OF GRAPH THEORY AND INFORMATION SECURITY, 2015, 74 : 27 - 31
  • [26] 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
  • [27] A NOTE ON THE SIZE RAMSEY NUMBERS FOR MATCHINGS VERSUS CYCLES
    Baskoro, Edy Tri
    Vetrik, Tomas
    MATHEMATICA BOHEMICA, 2021, 146 (02): : 229 - 234
  • [28] Exact Values of Multicolor Ramsey Numbers Rl (C ≤ l+1)
    Zhu, Weiguo
    Sun, Yongqi
    Wu, Yali
    Zhang, Hanshuo
    GRAPHS AND COMBINATORICS, 2020, 36 (03) : 839 - 852
  • [29] New lower bounds on the multicolor Ramsey numbers rk(C4)
    Lazebnik, F
    Woldar, AJ
    JOURNAL OF COMBINATORIAL THEORY SERIES B, 2000, 79 (02) : 172 - 176
  • [30] Some Generalized Bipartite Ramsey Numbers Involving Short Cycles
    Ernst J. Joubert
    Graphs and Combinatorics, 2017, 33 : 433 - 448
12345