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 条
  • [21] Ramsey and Gallai-Ramsey Number for Wheels
    Yaping Mao
    Zhao Wang
    Colton Magnant
    Ingo Schiermeyer
    Graphs and Combinatorics, 2022, 38
  • [22] 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
  • [23] Gallai-Ramsey Numbers for Monochromatic Triangles or 4-Cycles
    Wu, Haibo
    Magnant, Colton
    GRAPHS AND COMBINATORICS, 2018, 34 (06) : 1315 - 1324
  • [24] Gallai-Ramsey numbers for three graphs on at most five vertices
    SU Xueli
    LIU Yan
    Applied Mathematics:A Journal of Chinese Universities, 2025, 40 (01) : 137 - 148
  • [25] Extensions of Gallai-Ramsey results
    Fujita, Shinya
    Magnant, Colton
    JOURNAL OF GRAPH THEORY, 2012, 70 (04) : 404 - 426
  • [26] Gallai-Ramsey Numbers for Monochromatic Triangles or 4-Cycles
    Haibo Wu
    Colton Magnant
    Graphs and Combinatorics, 2018, 34 : 1315 - 1324
  • [27] Gallai-Ramsey numbers for three graphs on at most five vertices
    Su, Xue-li
    Liu, Yan
    APPLIED MATHEMATICS-A JOURNAL OF CHINESE UNIVERSITIES SERIES B, 2025, 40 (01) : 137 - 148
  • [28] Gallai-Ramsey Numbers of Odd Cycles and Complete Bipartite Graphs
    Chen, Ming
    Li, Yusheng
    Pei, Chaoping
    GRAPHS AND COMBINATORICS, 2018, 34 (06) : 1185 - 1196
  • [29] Gallai-Ramsey Numbers Involving a Rainbow 4-Path
    Zou, Jinyu
    Wang, Zhao
    Lai, Hong-Jian
    Mao, Yaping
    GRAPHS AND COMBINATORICS, 2023, 39 (03)
  • [30] Gallai-Ramsey numbers of C7 with multiple colors
    Bruce, Dylan
    Song, Zi-Xia
    DISCRETE MATHEMATICS, 2019, 342 (04) : 1191 - 1194