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 条
  • [31] Ramsey Numbers of Trees Versus Multiple Copies of Books
    Guo, Xiao-bing
    Hu, Si-nan
    Peng, Yue-jian
    ACTA MATHEMATICAE APPLICATAE SINICA-ENGLISH SERIES, 2024, 40 (02): : 347 - 357
  • [32] RAMSEY NUMBERS INVOLVING LARGE BOOKS
    Lin, Qizhong
    Liu, Xiudi
    SIAM JOURNAL ON DISCRETE MATHEMATICS, 2021, 35 (01) : 23 - 34
  • [33] Ramsey numbers of large books versus multipartite graphs
    Fan, Chunchao
    Huang, Junqiang
    Lin, Qizhong
    GRAPHS AND COMBINATORICS, 2024, 40 (06)
  • [34] Gallai and l-uniform Ramsey numbers of complete bipartite graphs
    Liu, Yuchen
    Chen, Yaojun
    DISCRETE APPLIED MATHEMATICS, 2021, 301 : 131 - 139
  • [35] Ramsey numbers of large books and bipartite graphs with small bandwidth
    You, Chunlin
    Lin, Qizhong
    Chen, Xun
    DISCRETE MATHEMATICS, 2021, 344 (07)
  • [36] Star-critical Ramsey numbers involving large books
    Chen, Xun
    Lin, Qizhong
    Niu, Lin
    DISCRETE MATHEMATICS, 2025, 348 (02)
  • [37] Multicolor Ramsey Numbers of Bipartite Graphs and Large Books
    Yan Li
    Yusheng Li
    Ye Wang
    Graphs and Combinatorics, 2023, 39
  • [38] Multicolor Ramsey Numbers of Bipartite Graphs and Large Books
    Li, Yan
    Li, Yusheng
    Wang, Ye
    GRAPHS AND COMBINATORICS, 2023, 39 (02)
  • [39] Gallai—Ramsey Number for the Union of Stars
    Ya Ping Mao
    Zhao Wang
    Colton Magnant
    Ingo Schiermeyer
    Acta Mathematica Sinica, English Series, 2022, 38 : 1317 - 1332
  • [40] Star-critical Ramsey numbers involving large books
    Li, Yan
    Li, Yusheng
    DISCRETE APPLIED MATHEMATICS, 2023, 327 : 68 - 76