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 条

[1] Gallai—Ramsey Number for the Union of Stars
Ya Ping Mao
Zhao Wang
Colton Magnant
Ingo Schiermeyer
[J]. Acta Mathematica Sinica, English Series, 2022, 38 : 1317 - 1332
[2] Gallai-Ramsey Number for the Union of Stars
Mao, Ya Ping
Wang, Zhao
Magnant, Colton
Schiermeyer, Ingo
[J]. ACTA MATHEMATICA SINICA-ENGLISH SERIES, 2022, 38 (08) : 1317 - 1332
[3] Ramsey and Gallai-Ramsey numbers for the union of paths and stars
Zhou, Jiannan
Li, Zhihui
Mao, Yaping
Wei, Meiqin
[J]. DISCRETE APPLIED MATHEMATICS, 2023, 325 : 297 - 308
[4] Size Gallai–Ramsey Number
Yaping Mao
[J]. Graphs and Combinatorics, 2023, 39
[5] Ramsey and Gallai-Ramsey Number for Wheels
Mao, Yaping
Wang, Zhao
Magnant, Colton
Schiermeyer, Ingo
[J]. GRAPHS AND COMBINATORICS, 2022, 38 (02)
[6] Ramsey and Gallai-Ramsey Number for Wheels
Yaping Mao
Zhao Wang
Colton Magnant
Ingo Schiermeyer
[J]. Graphs and Combinatorics, 2022, 38
[7] Size Gallai-Ramsey Number
Mao, Yaping
[J]. GRAPHS AND COMBINATORICS, 2023, 39 (06)
[8] Ramsey and Gallai-Ramsey numbers for stars with extra independent edges
Mao, Yaping
Wang, Zhao
Magnant, Colton
Schiermeyer, Ingo
[J]. DISCRETE APPLIED MATHEMATICS, 2020, 285 : 153 - 172
[9] Gallai-Ramsey number of even cycles with chords
Zhang, Fangfang
Song, Zi-Xia
Chen, Yaojun
[J]. DISCRETE MATHEMATICS, 2022, 345 (03)
[10] A note on Gallai-Ramsey number of even wheels
Song, Zi-Xia
Wei, Bing
Zhang, Fangfang
Zhao, Qinghong
[J]. DISCRETE MATHEMATICS, 2020, 343 (03)

← 1 2 3 4 5 →