Gallai-Ramsey Number for the Union of Stars

被引:4
|
作者
Mao, Ya Ping [1 ]
Wang, Zhao [2 ]
Magnant, Colton [3 ]
Schiermeyer, Ingo [4 ]
机构
[1] Qinghai Normal Univ, Sch Math & Stat, Xining 810008, Peoples R China
[2] China Jiliang Univ, Coll Sci, Hangzhou 310018, Peoples R China
[3] Clayton State Univ, Dept Math, Morrow, GA 30260 USA
[4] Tech Univ Bergakad Freiberg, Inst Diskrete Math & Algebra, D-09596 Freiberg, Germany
基金
美国国家科学基金会;
关键词
Ramsey theory; Gallai-Ramsey number; union of stars;
D O I
10.1007/s10114-022-0467-1
中图分类号
O29 [应用数学];
学科分类号
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 K-n 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] 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
  • [2] 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
  • [3] Ramsey and Gallai-Ramsey Number for Wheels
    Mao, Yaping
    Wang, Zhao
    Magnant, Colton
    Schiermeyer, Ingo
    [J]. GRAPHS AND COMBINATORICS, 2022, 38 (02)
  • [4] 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 (08) : 1317 - 1332
  • [5] Ramsey and Gallai-Ramsey Number for Wheels
    Yaping Mao
    Zhao Wang
    Colton Magnant
    Ingo Schiermeyer
    [J]. Graphs and Combinatorics, 2022, 38
  • [6] Size Gallai-Ramsey Number
    Mao, Yaping
    [J]. GRAPHS AND COMBINATORICS, 2023, 39 (06)
  • [7] Gallai-Ramsey number for K4
    Liu, Henry
    Magnant, Colton
    Saito, Akira
    Schiermeyer, Ingo
    Shi, Yongtang
    [J]. JOURNAL OF GRAPH THEORY, 2020, 94 (02) : 192 - 205
  • [8] Gallai-Ramsey number of even cycles with chords
    Zhang, Fangfang
    Song, Zi-Xia
    Chen, Yaojun
    [J]. DISCRETE MATHEMATICS, 2022, 345 (03)
  • [9] 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
  • [10] Gallai-Ramsey number of an 8-cycle
    Gregory, Jonathan
    Magnant, Colton
    Magnant, Zhuojun
    [J]. AKCE INTERNATIONAL JOURNAL OF GRAPHS AND COMBINATORICS, 2020, 17 (03) : 744 - 748