GALLAI-RAMSEY NUMBERS FOR RAINBOW TREES AND MONOCHROMATIC COMPLETE BIPARTITE GRAPHS

被引：0
|
作者：
Li, Luyi [1 ]
Li, Xueliang [1 ,2 ,3 ]
Mao, Yaping
Si, Yuan [1 ]
机构：
[1] Nankai Univ, Ctr Combinator, Tianjin 300071, Peoples R China
[2] Qinghai Normal Univ, Acad Plateau Sci & Sustainabil, Xining 810008, Qinghai, Peoples R China
[3] Stat Qinghai Normal Univ, Sch Math, Xining 810008, Qinghai, Peoples R China
来源：
DISCUSSIONES MATHEMATICAE GRAPH THEORY | 2024年
关键词：
Ramsey theory; Gallai-Ramsey number; complete bipartite graph;
D O I：
10.7151/dmgt.2555
中图分类号：
O1 [数学];
学科分类号：
0701 ; 070101 ;
摘要：
Given two non-empty graphs G, H and a positive integer k , the GallaiRamsey number gr(k)(G k ( G : H ) is defined as the minimum positive integer N such that for all n > N , every k-edge-colored K- n contains either a rainbow subgraph G or a monochromatic subgraph H . In this paper, we get some exact values or bounds of gr(k)(K-1,K-3 : H ), gr(k)(P-5 : H ), and gr(k) ( P- 4 (+) : H ) for k >= 3, where H is a complete bipartite graph.
引用
收藏
页数：22
相关论文
共 43 条
  • [21] Gallai-Ramsey numbers for multiple triangles
    Zhang, Fangfang
    Zhu, Xiutao
    Chen, Yaojun
    DISCRETE APPLIED MATHEMATICS, 2021, 298 : 103 - 109
  • [22] Gallai-Ramsey number for rainbow S3
    Thankachan, Reji
    Rosemary, Ruby
    Balakrishnan, Sneha
    DISCRETE MATHEMATICS LETTERS, 2022, 10 : 45 - 50
  • [23] Multicolor Ramsey Numbers For Complete Bipartite Versus Complete Graphs
    Lenz, John
    Mubayi, Dhruv
    JOURNAL OF GRAPH THEORY, 2014, 77 (01) : 19 - 38
  • [24] Further Ramsey numbers for small complete bipartite graphs
    Lortz, R
    Mengersen, I
    ARS COMBINATORIA, 2006, 79 : 195 - 203
  • [25] Gallai-Ramsey numbers of C7 with multiple colors
    Bruce, Dylan
    Song, Zi-Xia
    DISCRETE MATHEMATICS, 2019, 342 (04) : 1191 - 1194
  • [26] Complete Bipartite Ramsey Numbers
    Hasmawati
    Assiyatun, H.
    Baskoro, E. T.
    Salman, A. N. M.
    UTILITAS MATHEMATICA, 2009, 78 : 129 - 138
  • [27] Anti-Ramsey Problems in Complete Bipartite Graphs for t Edge-Disjoint Rainbow Spanning Trees
    Yuxing Jia
    Mei Lu
    Yi Zhang
    Graphs and Combinatorics, 2021, 37 : 409 - 433
  • [28] Anti-Ramsey Problems in Complete Bipartite Graphs for t Edge-Disjoint Rainbow Spanning Trees
    Jia, Yuxing
    Lu, Mei
    Zhang, Yi
    GRAPHS AND COMBINATORICS, 2021, 37 (02) : 409 - 433
  • [29] Complete bipartite graphs deleted in Ramsey graphs
    Li, Yan
    Li, Yusheng
    Wang, Ye
    THEORETICAL COMPUTER SCIENCE, 2020, 840 : 212 - 218
  • [30] Gallai–Ramsey Numbers Involving a Rainbow 4-Path
    Jinyu Zou
    Zhao Wang
    Hong-Jian Lai
    Yaping Mao
    Graphs and Combinatorics, 2023, 39
12345