Gallai–Ramsey Number for the Union of Stars

被引：0

作者：

Ya Ping MAO ^{[1
]}

Zhao WANG ^{[2
]}

Colton MAGNANT ^{[3
]}

Ingo SCHIERMEYER ^{[4
]}

机构：

[1] School of Mathematics and Statistics,Qinghai Normal University

[2] College of Science,China Jiliang University

[3] Department of Mathematics,Clayton State University

[4] Technische Universit?t Bergakademie Freiberg,Institut für Diskrete Mathematik und Algebra

来源：

Acta Mathematica Sinica,English Series | 2022年 / 38卷 / 08期

基金：

美国国家科学基金会;

关键词：

D O I：

暂无

中图分类号：

O157.5 [图论];

学科分类号：

070104 ;

摘要：

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.

引用

页码：1317 / 1332

页数：16

共 50 条

[31] Gallai-Ramsey numbers for fans
Mao, Yaping
Wang, Zhao
Magnant, Colton
Schiermeyer, Ingo
[J]. DISCRETE MATHEMATICS, 2023, 346 (05)
[32] Gallai-Ramsey numbers for cycles
Fujita, Shinya
Magnant, Colton
[J]. DISCRETE MATHEMATICS, 2011, 311 (13) : 1247 - 1254
[33] Gallai-Ramsey numbers of books
Li, Yan
Li, Yusheng
[J]. DISCRETE MATHEMATICS, 2024, 347 (07)
[34] Gallai-Ramsey numbers for books
Zou, Jinyu
Mao, Yaping
Magnant, Colton
Wang, Zhao
Ye, Chengfu
[J]. DISCRETE APPLIED MATHEMATICS, 2019, 268 : 164 - 177
[35] Ramsey and Gallai-Ramsey Numbers for Two Classes of Unicyclic Graphs
Zhao Wang
Yaping Mao
Colton Magnant
Jinyu Zou
[J]. Graphs and Combinatorics, 2021, 37 : 337 - 354
[36] Ramsey and Gallai-Ramsey Numbers for Two Classes of Unicyclic Graphs
Wang, Zhao
Mao, Yaping
Magnant, Colton
Zou, Jinyu
[J]. GRAPHS AND COMBINATORICS, 2021, 37 (01) : 337 - 354
[37] A NOTE ON THE RAMSEY NUMBER OF EVEN WHEELS VERSUS STARS
Haghi, Sh.
Maimani, H. R.
[J]. DISCUSSIONES MATHEMATICAE GRAPH THEORY, 2018, 38 (02) : 397 - 404
[38] Ramsey Numbers on a Union of Identical Stars Versus a Small Cycle
Hasmawati, A.
Assiyatun, H.
Baskoro, E. T.
Salman, A. N. M.
[J]. COMPUTATIONAL GEOMETRY AND GRAPH THEORY, 2008, 4535 : 85 - 89
[39] Ramsey-Type Results for Gallai Colorings
Gyarfas, Andras
Sarkozy, Gabor N.
Sebo, Andras
Selkow, Stanley
[J]. JOURNAL OF GRAPH THEORY, 2010, 64 (03) : 233 - 243
[40] Gallai-Ramsey Numbers for Rainbow Paths
Li, Xihe
Besse, Pierre
Magnant, Colton
Wang, Ligong
Watts, Noah
[J]. GRAPHS AND COMBINATORICS, 2020, 36 (04) : 1163 - 1175

← 1 2 3 4 5 →