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] Star-critical Ramsey numbers for large generalized fans and books
    Hao, Yiyuan
    Lin, Qizhong
    DISCRETE MATHEMATICS, 2018, 341 (12) : 3385 - 3393
  • [42] COMPLEMENTARY RAMSEY NUMBERS AND RAMSEY GRAPHS
    Munemasa, Akihiro
    Shinohara, Masashi
    JOURNAL OF THE INDONESIAN MATHEMATICAL SOCIETY, 2019, 25 (02) : 146 - 153
  • [43] Book Ramsey numbers. I
    Nikiforov, V
    Rousseau, C
    RANDOM STRUCTURES & ALGORITHMS, 2005, 27 (03) : 379 - 400
  • [44] On generalized Ramsey numbers
    Shiu, WC
    Lam, PCB
    Li, YS
    DISCRETE MATHEMATICS, 2002, 258 (1-3) : 383 - 388
  • [45] Signed Ramsey Numbers
    Mohammed A. Mutar
    Vaidy Sivaraman
    Daniel Slilaty
    Graphs and Combinatorics, 2024, 40
  • [46] Ramsey numbers of a cycle
    Li, Yusheng
    TAIWANESE JOURNAL OF MATHEMATICS, 2008, 12 (04): : 1007 - 1013
  • [47] On induced Ramsey numbers
    Gorgol, I
    Luczak, T
    DISCRETE MATHEMATICS, 2002, 251 (1-3) : 87 - 96
  • [48] Signed Ramsey Numbers
    Mutar, Mohammed A.
    Sivaraman, Vaidy
    Slilaty, Daniel
    GRAPHS AND COMBINATORICS, 2024, 40 (01)
  • [49] Weakened Ramsey numbers
    Harborth, H
    Möller, M
    DISCRETE APPLIED MATHEMATICS, 1999, 95 (1-3) : 279 - 284
  • [50] On Ramsey numbers of fans
    Lin, Qizhong
    Li, Yusheng
    DISCRETE APPLIED MATHEMATICS, 2009, 157 (01) : 191 - 194