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.
机构:
Xian Shiyou Univ, Sch Sci, Xian 710065, Peoples R China
South China Normal Univ, Sch Math Sci, Guangzhou 510631, Peoples R ChinaXian Shiyou Univ, Sch Sci, Xian 710065, Peoples R China
Su, Xue-li
Liu, Yan
论文数: 0引用数: 0
h-index: 0
机构:
South China Normal Univ, Sch Math Sci, Guangzhou 510631, Peoples R ChinaXian Shiyou Univ, Sch Sci, Xian 710065, Peoples R China
机构:
Tongji Univ, Sch Math Sci, Shanghai 200092, Peoples R China
Jiaxing Univ, Coll Math Phys & Informat Engn, Jiaxing 314001, Zhejiang, Peoples R ChinaTongji Univ, Sch Math Sci, Shanghai 200092, Peoples R China
Chen, Ming
Li, Yusheng
论文数: 0引用数: 0
h-index: 0
机构:
Tongji Univ, Sch Math Sci, Shanghai 200092, Peoples R ChinaTongji Univ, Sch Math Sci, Shanghai 200092, Peoples R China
Li, Yusheng
Pei, Chaoping
论文数: 0引用数: 0
h-index: 0
机构:
Tongji Univ, Sch Math Sci, Shanghai 200092, Peoples R ChinaTongji Univ, Sch Math Sci, Shanghai 200092, Peoples R China
机构:
Qinghai Univ, Sch Math & Phys, Xining 810016, Peoples R ChinaQinghai Univ, Sch Math & Phys, Xining 810016, Peoples R China
Zou, Jinyu
Wang, Zhao
论文数: 0引用数: 0
h-index: 0
机构:
China Jiliang Univ, Coll Sci, Hangzhou 310018, Peoples R ChinaQinghai Univ, Sch Math & Phys, Xining 810016, Peoples R China
Wang, Zhao
Lai, Hong-Jian
论文数: 0引用数: 0
h-index: 0
机构:
West Virginia Univ, Dept Math, Morgantown, WV 26506 USAQinghai Univ, Sch Math & Phys, Xining 810016, Peoples R China
Lai, Hong-Jian
Mao, Yaping
论文数: 0引用数: 0
h-index: 0
机构:
Qinghai Normal Univ, Acad Plateau Sci & Sustainabil, Xining 810008, Qinghai, Peoples R China
Qinghai Normal Univ, Sch Math & Stat, Xining 810008, Qinghai, Peoples R ChinaQinghai Univ, Sch Math & Phys, Xining 810016, Peoples R China