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 条
  • [31] Anti-Ramsey numbers for cycles in n-prisms
    Li, Yibo
    Liu, Huiqing
    Hu, Xiaolan
    DISCRETE APPLIED MATHEMATICS, 2022, 322 : 1 - 8
  • [32] On Some Three-color Ramsey Numbers of Paths and Cycles
    Chen M.
    Li Y.
    Li, Yusheng (li_yusheng@tongji.edu.cn), 2018, Science Press (46): : 988 - 990
  • [33] Star-Critical Ramsey Numbers of Cycles Versus Wheels
    Yuchen Liu
    Yaojun Chen
    Graphs and Combinatorics, 2021, 37 : 2167 - 2172
  • [34] Connected Size Ramsey Numbers for Matchings versus Cycles or Paths
    Rahadjeng, Budi
    Baskoro, Edy Tri
    Assiyatun, Hilda
    2ND INTERNATIONAL CONFERENCE OF GRAPH THEORY AND INFORMATION SECURITY, 2015, 74 : 32 - 37
  • [35] Star-Critical Ramsey Numbers of Cycles Versus Wheels
    Liu, Yuchen
    Chen, Yaojun
    GRAPHS AND COMBINATORICS, 2021, 37 (06) : 2167 - 2172
  • [36] Some Generalized Bipartite Ramsey Numbers Involving Short Cycles
    Joubert, Ernst J.
    GRAPHS AND COMBINATORICS, 2017, 33 (02) : 433 - 448
  • [37] Ramsey numbers of large books and bipartite graphs with small bandwidth
    You, Chunlin
    Lin, Qizhong
    Chen, Xun
    DISCRETE MATHEMATICS, 2021, 344 (07)
  • [38] On the Ramsey numbers for stars versus connected graphs of order six
    Lortz, Roland
    Mengersen, Ingrid
    AUSTRALASIAN JOURNAL OF COMBINATORICS, 2019, 73 : 1 - 24
  • [39] Decomposing Complete Equipartite Graphs into Short Even Cycles
    Smith, Benjamin R.
    Cavenagh, Nicholas J.
    JOURNAL OF COMBINATORIAL DESIGNS, 2011, 19 (02) : 131 - 143
  • [40] On Some Three Color Ramsey Numbers for Paths, Cycles, Stripes and Stars
    Khoeini, Farideh
    Dzido, Tomasz
    GRAPHS AND COMBINATORICS, 2019, 35 (02) : 559 - 567
12345