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
关键词
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 条
  • [41] On Some Three Color Ramsey Numbers for Paths, Cycles, Stripes and Stars
    Farideh Khoeini
    Tomasz Dzido
    Graphs and Combinatorics, 2019, 35 : 559 - 567
  • [42] 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
  • [43] Improved Upper Bounds for Gallai-Ramsey Numbers of Paths and Cycles
    Hall, Martin
    Magnant, Colton
    Ozeki, Kenta
    Tsugaki, Masao
    JOURNAL OF GRAPH THEORY, 2014, 75 (01) : 59 - 74
  • [44] 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
  • [45] Decomposing Various Graphs into Short Even-Length Cycles
    Daniel Horsley
    Annals of Combinatorics, 2012, 16 : 571 - 589
  • [46] Decomposing Various Graphs into Short Even-Length Cycles
    Horsley, Daniel
    ANNALS OF COMBINATORICS, 2012, 16 (03) : 571 - 589
  • [47] Multidecomposition of Cartesian Product of Some Graphs into Even Cycles and Matchings
    Kandan, P.
    FILOMAT, 2017, 31 (18) : 5525 - 5537
  • [48] On the Four Color Ramsey Numbers for Hexagons
    Zhang Rui
    Sun Yongqi
    Wu Yali
    ARS COMBINATORIA, 2013, 111 : 515 - 522
  • [49] ON SOME MULTICOLOR RAMSEY NUMBERS INVOLVING K3+e AND K4-e
    Shetler, Daniel S.
    Wurtz, Michael A.
    Radziszowski, Stanislaw P.
    SIAM JOURNAL ON DISCRETE MATHEMATICS, 2012, 26 (03) : 1256 - 1264
  • [50] The crossing numbers of products of 5-vertex graphs with cycles
    Klesc, Marian
    Kocurova, Anna
    DISCRETE MATHEMATICS, 2007, 307 (11-12) : 1395 - 1403