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 条
  • [1] Ramsey and Gallai-Ramsey Numbers of Cycles and Books
    Mei-qin Wei
    Ya-ping Mao
    Ingo Schiermeyer
    Zhao Wang
    Acta Mathematicae Applicatae Sinica, English Series, 2025, 41 (2): : 425 - 440
  • [2] RAMSEY AND GALLAI-RAMSEY NUMBERS FOR FORESTS
    Gao, Yujia
    Ji, Meng
    Mao, Yaping
    Wei, Meiqin
    DISCUSSIONES MATHEMATICAE GRAPH THEORY, 2024,
  • [3] Gallai-Ramsey Numbers for Paths
    Li, Ping
    Mao, Yaping
    Schiermeyer, Ingo
    Yao, Yifan
    GRAPHS AND COMBINATORICS, 2024, 40 (06)
  • [4] Gallai-Ramsey numbers for rainbow trees and monochromatic double stars or books
    Si, Yuan
    INDIAN JOURNAL OF PURE & APPLIED MATHEMATICS, 2025,
  • [5] Ramsey and Gallai-Ramsey numbers for comb and sun graphs
    Xu, Xiao
    Wei, Meiqin
    Lai, Hong-Jian
    Mao, Yaping
    DISCRETE APPLIED MATHEMATICS, 2025, 362 : 131 - 145
  • [6] Ramsey and Gallai-Ramsey Numbers for Two Classes of Unicyclic Graphs
    Zhao Wang
    Yaping Mao
    Colton Magnant
    Jinyu Zou
    Graphs and Combinatorics, 2021, 37 : 337 - 354
  • [7] Ramsey and Gallai-Ramsey Numbers for Two Classes of Unicyclic Graphs
    Wang, Zhao
    Mao, Yaping
    Magnant, Colton
    Zou, Jinyu
    GRAPHS AND COMBINATORICS, 2021, 37 (01) : 337 - 354
  • [8] Gallai-Ramsey numbers for multiple triangles
    Zhang, Fangfang
    Zhu, Xiutao
    Chen, Yaojun
    DISCRETE APPLIED MATHEMATICS, 2021, 298 : 103 - 109
  • [9] Gallai-Ramsey Numbers for Rainbow Paths
    Li, Xihe
    Besse, Pierre
    Magnant, Colton
    Wang, Ligong
    Watts, Noah
    GRAPHS AND COMBINATORICS, 2020, 36 (04) : 1163 - 1175
  • [10] Ramsey and Gallai-Ramsey numbers for the union of paths and stars
    Zhou, Jiannan
    Li, Zhihui
    Mao, Yaping
    Wei, Meiqin
    DISCRETE APPLIED MATHEMATICS, 2023, 325 : 297 - 308