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 numbers of ordered graphs
    Balko, Martin
    Cibulka, Josef
    Kral, Karel
    Kyncl, Jan
    ELECTRONIC JOURNAL OF COMBINATORICS, 2020, 27 (01):
  • [32] ON IRREDUNDANT RAMSEY NUMBERS FOR GRAPHS
    HATTINGH, JH
    JOURNAL OF GRAPH THEORY, 1990, 14 (04) : 437 - 441
  • [33] On Ramsey numbers of sparse graphs
    Kostochka, A
    Sudakov, B
    COMBINATORICS PROBABILITY & COMPUTING, 2003, 12 (5-6): : 627 - 641
  • [34] Ramsey numbers for sparse graphs
    Eaton, N
    DISCRETE MATHEMATICS, 1998, 185 (1-3) : 63 - 75
  • [35] On graphs with small Ramsey numbers
    Kostochka, AV
    Rödl, V
    JOURNAL OF GRAPH THEORY, 2001, 37 (04) : 198 - 204
  • [36] On Pattern Ramsey Numbers of Graphs
    Robert E. Jamison
    Douglas B. West
    Graphs and Combinatorics, 2004, 20 : 333 - 339
  • [37] Ramsey numbers and the size of graphs
    Sudakov, Benny
    SIAM JOURNAL ON DISCRETE MATHEMATICS, 2007, 21 (04) : 980 - 986
  • [38] IRREDUNDANT RAMSEY NUMBERS FOR GRAPHS
    BREWSTER, RC
    COCKAYNE, EJ
    MYNHARDT, CM
    JOURNAL OF GRAPH THEORY, 1989, 13 (03) : 283 - 290
  • [39] Defective Ramsey Numbers and Defective Cocolorings in Some Subclasses of Perfect Graphs
    Demirci, Yunus Emre
    Ekim, Tinaz
    Yildiz, Mehmet Akif
    GRAPHS AND COMBINATORICS, 2023, 39 (01)
  • [40] Defective Ramsey Numbers and Defective Cocolorings in Some Subclasses of Perfect Graphs
    Yunus Emre Demirci
    Tınaz Ekim
    Mehmet Akif Yıldız
    Graphs and Combinatorics, 2023, 39
12345