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 条
  • [31] Ramsey and Gallai-Ramsey numbers for comb and sun graphs
    Xu, Xiao
    Wei, Meiqin
    Lai, Hong-Jian
    Mao, Yaping
    DISCRETE APPLIED MATHEMATICS, 2025, 362 : 131 - 145
  • [32] Some properties of Ramsey numbers
    Zhang, ZF
    Liu, LZ
    Li, JW
    Song, EM
    APPLIED MATHEMATICS LETTERS, 2003, 16 (08) : 1187 - 1193
  • [33] A note on the Ramsey number for a cycle with respect to a disjoint union of wheels
    Sudarsana, I. Wayan
    ELECTRONIC JOURNAL OF GRAPH THEORY AND APPLICATIONS, 2021, 9 (02) : 561 - 566
  • [34] Some Tree-book Ramsey Numbers
    Zhang, Lianmin
    Chen, Kun
    Zhu, Dongmei
    ARS COMBINATORIA, 2017, 130 : 97 - 102
  • [35] Ramsey and Gallai-Ramsey Numbers for Two Classes of Unicyclic Graphs
    Wang, Zhao
    Mao, Yaping
    Magnant, Colton
    Zou, Jinyu
    GRAPHS AND COMBINATORICS, 2021, 37 (01) : 337 - 354
  • [36] Ramsey Numbers of Multiple Copies of Graphs in a Component
    Huang, Caixia
    Peng, Yuejian
    Zhang, Yiran
    GRAPHS AND COMBINATORICS, 2024, 40 (05)
  • [37] Ramsey and Gallai-Ramsey Numbers for Two Classes of Unicyclic Graphs
    Zhao Wang
    Yaping Mao
    Colton Magnant
    Jinyu Zou
    Graphs and Combinatorics, 2021, 37 : 337 - 354
  • [38] Ramsey numbers involving graphs with large degrees
    Dong, Lin
    Li, Yusheng
    Lin, Qizhong
    APPLIED MATHEMATICS LETTERS, 2009, 22 (10) : 1577 - 1580
  • [39] Bipartite Ramsey numbers of paths for random graphs
    Liu, Meng
    Li, Yusheng
    DISCRETE APPLIED MATHEMATICS, 2019, 254 : 171 - 174
  • [40] On size Ramsey numbers of graphs with bounded degree
    Rödl, V
    Szemerédi, E
    COMBINATORICA, 2000, 20 (02) : 257 - 262
12345