期刊文献+

Gallai-Ramsey Number for the Union of Stars

原文传递
导出
摘要 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 k-edge coloring of Kn contains either a rainbow(all different colored)triangle or a monochromatic copy of G.In this paper,we obtain exact values of the Gallai–Ramsey numbers for the union of two stars in many cases and bounds in other cases.This work represents the first class of disconnected graphs to be considered as the desired monochromatic subgraph.
出处 《Acta Mathematica Sinica,English Series》 SCIE CSCD 2022年第8期1317-1332,共16页 数学学报(英文版)
基金 Supported by the National Science Foundation of China(Grant Nos.12061059 and 61763041)。
  • 相关文献

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部