Gallai-Ramsey numbers for fans

Discret. Math.(2023)

引用 3|浏览1
暂无评分
摘要
Given a graph G and a positive integer k, define the Gallai-Ramsey number to be the minimum number of vertices n such that any edge-coloring of Kn using at most k colors contains either a rainbow (all different colored) triangle or a monochromatic copy of G. In this paper, we obtain general upper and lower bounds on the Gallai-Ramsey numbers for fans Fm = K1 + mK2 and prove the sharp result for m = 2 and for m = 3 with k even.(c) 2023 Elsevier B.V. All rights reserved.
更多
查看译文
关键词
Fan graph,Gallai-Ramsey,Rainbow triangle
AI 理解论文
溯源树
样例
生成溯源树,研究论文发展脉络
Chat Paper
正在生成论文摘要