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] Size Gallai-Ramsey Number
    Mao, Yaping
    GRAPHS AND COMBINATORICS, 2023, 39 (06)
  • [32] GALLAI-RAMSEY NUMBERS FOR RAINBOW S3+ AND MONOCHROMATIC PATHS
    Li, Xihe
    Wang, Ligong
    DISCUSSIONES MATHEMATICAE GRAPH THEORY, 2022, 42 (02) : 349 - 362
  • [33] Gallai-Ramsey numbers for graphs with five vertices and chromatic number four
    Zhao, Qinghong
    Wei, Bing
    AUSTRALASIAN JOURNAL OF COMBINATORICS, 2022, 83 : 141 - 162
  • [34] GALLAI-RAMSEY NUMBERS FOR RAINBOW TREES AND MONOCHROMATIC COMPLETE BIPARTITE GRAPHS
    Li, Luyi
    Li, Xueliang
    Mao, Yaping
    Si, Yuan
    DISCUSSIONES MATHEMATICAE GRAPH THEORY, 2024,
  • [35] Gallai-Ramsey numbers of C10 and C12
    Lei, Hui
    Shi, Yongtang
    Song, Zi-Xia
    Zhang, Jingmei
    AUSTRALASIAN JOURNAL OF COMBINATORICS, 2021, 79 : 380 - 400
  • [36] Euclidean Gallai-Ramsey for Various Configurations
    Cheng, Xinbu
    Xu, Zixiang
    DISCRETE & COMPUTATIONAL GEOMETRY, 2024,
  • [37] Gallai-Ramsey Number for the Union of Stars
    Mao, Ya Ping
    Wang, Zhao
    Magnant, Colton
    Schiermeyer, Ingo
    ACTA MATHEMATICA SINICA-ENGLISH SERIES, 2022, 38 (08) : 1317 - 1332
  • [38] All partitions have small parts - Gallai-Ramsey numbers of bipartite graphs
    Wu, Haibo
    Magnant, Colton
    Nowbandegani, Pouria Salehi
    Xia, Suman
    DISCRETE APPLIED MATHEMATICS, 2019, 254 : 196 - 203
  • [39] Gallai-Ramsey numbers for rainbow P5 and monochromatic fans or wheels
    Wei, Meiqin
    He, Changxiang
    Mao, Yaping
    Zhou, Xiangqian
    DISCRETE MATHEMATICS, 2022, 345 (11)
  • [40] Gallai-Ramsey number for K4
    Liu, Henry
    Magnant, Colton
    Saito, Akira
    Schiermeyer, Ingo
    Shi, Yongtang
    JOURNAL OF GRAPH THEORY, 2020, 94 (02) : 192 - 205