Ramsey numbers for a disjoint union of some graphs

被引：7
|
作者：
Bielak, Halina [1 ]
机构：
[1] UMCS, Inst Math, Lublin, Poland
来源：
APPLIED MATHEMATICS LETTERS | 2009年 / 22卷 / 04期
关键词：
Complete graph; Forest; G-good graph; Ramsey number; Tree; TREES;
D O I：
10.1016/j.aml.2008.06.018
中图分类号：
O29 [应用数学];
学科分类号：
070104 ;
摘要：
We give the Ramsey number for a disjoint union of some G-good graphs versus a graph G generalizing the results of Stahl [S. Stahl, On the Ramsey number r(F, K-m) where F is a forest, Canad. J. Math. 27 (1975) 585-589] and Baskoro et al. [E.T. Baskoro, Hasmawati, H. Assiyatun, Note. The Ramsey number for disjoint unions of trees, Discrete Math. 306 (2006) 3297-3301]. (C) 2008 Elsevier Ltd. All rights reserved.
引用
收藏
页码：475 / 477
页数：3
相关论文
共 50 条
  • [41] On characterizing the critical graphs for matching Ramsey numbers
    Xu, Chuandong
    Yang, Hongna
    Zhang, Shenggui
    DISCRETE APPLIED MATHEMATICS, 2020, 287 (287) : 15 - 20
  • [42] On Size Ramsey Numbers of Graphs with Bounded Degree
    Vojtěch Rödl
    Endre Szemerédi
    Combinatorica, 2000, 20 : 257 - 262
  • [43] On Some Zarankiewicz Numbers and Bipartite Ramsey Numbers for Quadrilateral
    Dybizbanski, Janusz
    Dzido, Tomasz
    Radziszowski, Stanislaw
    ARS COMBINATORIA, 2015, 119 : 275 - 287
  • [44] The independence number of graphs with a forbidden cycle and Ramsey numbers
    Li, YS
    Zang, WA
    JOURNAL OF COMBINATORIAL OPTIMIZATION, 2003, 7 (04) : 353 - 359
  • [45] The Independence Number of Graphs with a Forbidden Cycle and Ramsey Numbers
    Yusheng Li
    Wenan Zang
    Journal of Combinatorial Optimization, 2003, 7 : 353 - 359
  • [46] Further Ramsey numbers for small complete bipartite graphs
    Lortz, R
    Mengersen, I
    ARS COMBINATORIA, 2006, 79 : 195 - 203
  • [47] Ramsey numbers and triangle-free cayley graphs
    Department of Mathematics, Tongji University, Shanghai
    200092, China
    Tongji Daxue Xuebao, 11 (1750-1752): : 1750 - 1752
  • [48] On the Ramsey-Turán numbers of graphs and hypergraphs
    József Balogh
    John Lenz
    Israel Journal of Mathematics, 2013, 194 : 45 - 68
  • [49] On ordered Ramsey numbers of bounded-degree graphs
    Balko, Martin
    Jelinek, Vit
    Valtr, Pavel
    JOURNAL OF COMBINATORIAL THEORY SERIES B, 2019, 134 : 179 - 202
  • [50] Ramsey numbers of large books versus multipartite graphs
    Fan, Chunchao
    Huang, Junqiang
    Lin, Qizhong
    GRAPHS AND COMBINATORICS, 2024, 40 (06)
12345