Gallai-Ramsey numbers of books

被引:0
|
作者
Li, Yan [1 ]
Li, Yusheng [2 ]
机构
[1] Univ Shanghai Sci & Technol, Coll Sci, Shanghai 200093, Peoples R China
[2] Tongji Univ, Sch Math Sci, Shanghai 200092, Peoples R China
关键词
Gallai-Ramsey number; Ramsey number; Book;
D O I
10.1016/j.disc.2024.114014
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
For a graph G, the Ramsey number R-k(G) is defined as the minimum rsuch that any k-edge coloring of K-r contains a monochromatic G. A Gallai k-coloring is a k-edge coloring of a complete graph without rainbow triangle, where a rainbow triangle is that all three edges are colored by three colors. The Gallai-Ramsey number GR(k)(G) is defined as the minimum rsuch that any Gallai k-coloring of K-r contains a monochromatic G. Call B-n book that is formed by ntriangles sharing a common edge. For all k >= 2 and n >= 1, we show that GR(k)(B-n) is at most 1.1(4n + 1)5(k-2/2) If k is even and 2.75(4n + 1)5(k-3/2) if k is odd, respectively. (c) 2024 Elsevier B.V. All rights reserved.
引用
收藏
页数:8
相关论文
共 50 条
  • [41] Gallai-Ramsey number of even cycles with chords
    Zhang, Fangfang
    Song, Zi-Xia
    Chen, Yaojun
    DISCRETE MATHEMATICS, 2022, 345 (03)
  • [42] Gallai-Ramsey number of an 8-cycle
    Gregory, Jonathan
    Magnant, Colton
    Magnant, Zhuojun
    AKCE INTERNATIONAL JOURNAL OF GRAPHS AND COMBINATORICS, 2020, 17 (03) : 744 - 748
  • [43] A note on Gallai-Ramsey number of even wheels
    Song, Zi-Xia
    Wei, Bing
    Zhang, Fangfang
    Zhao, Qinghong
    DISCRETE MATHEMATICS, 2020, 343 (03)
  • [44] Gallai-Ramsey Multiplicity for Rainbow Small Trees
    Li, Xueliang
    Si, Yuan
    GRAPHS AND COMBINATORICS, 2024, 40 (04)
  • [45] Gallai-Ramsey number of odd cycles with chords
    Zhang, Fangfang
    Song, Zi-Xia
    Chen, Yaojun
    EUROPEAN JOURNAL OF COMBINATORICS, 2023, 107
  • [46] Gallai-Ramsey number for K5
    Magnant, Colton
    Schiermeyer, Ingo
    JOURNAL OF GRAPH THEORY, 2022, 101 (03) : 455 - 492
  • [47] Arithmetic progressions, quasi progressions, and Gallai-Ramsey colorings
    Mao, Yaping
    Ozeki, Kenta
    Robertson, Aaron
    Wang, Zhao
    JOURNAL OF COMBINATORIAL THEORY SERIES A, 2023, 193
  • [48] Gallai-Ramsey number for rainbow S3
    Thankachan, Reji
    Rosemary, Ruby
    Balakrishnan, Sneha
    DISCRETE MATHEMATICS LETTERS, 2022, 10 : 45 - 50
  • [49] Gallai-Ramsey numbers for 3-uniform rainbow Berge triangles and monochromatic linear paths or cycles
    Li, Luyi
    Li, Xueliang
    Si, Yuan
    DISCRETE APPLIED MATHEMATICS, 2024, 344 : 81 - 87
  • [50] Gallai–Ramsey Numbers for Rainbow Paths
    Xihe Li
    Pierre Besse
    Colton Magnant
    Ligong Wang
    Noah Watts
    Graphs and Combinatorics, 2020, 36 : 1163 - 1175