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] Ramsey numbers and bipartite Ramsey numbers via quasi-random graphs
    Liu, Meng
    Li, Yusheng
    DISCRETE MATHEMATICS, 2021, 344 (01)
  • [42] Turan Numbers for Disjoint Copies of Graphs
    Gorgol, Izolda
    GRAPHS AND COMBINATORICS, 2011, 27 (05) : 661 - 667
  • [43] Multipartite Ramsey numbers for the union of stars
    Anuwiksa, I. Wayan Palton
    Simanjuntak, Rinovia
    Baskoro, Edy Tri
    ELECTRONIC JOURNAL OF GRAPH THEORY AND APPLICATIONS, 2022, 10 (02) : 637 - 643
  • [44] On bipartite graphs with linear Ramsey numbers
    Graham, RL
    Rödl, V
    Rucinski, A
    COMBINATORICA, 2001, 21 (02) : 199 - 209
  • [45] RAMSEY NUMBERS FOR GRAPHS WITH 5 VERTICES
    HENDRY, GRT
    JOURNAL OF GRAPH THEORY, 1989, 13 (02) : 245 - 248
  • [46] RAMSEY NUMBERS FOR PATHS AND CYCLES IN GRAPHS
    FAUDREE, RJ
    SCHELP, RH
    NOTICES OF THE AMERICAN MATHEMATICAL SOCIETY, 1973, 20 (01): : A44 - A45
  • [47] GRAPHS WITH LINEARLY BOUNDED RAMSEY NUMBERS
    CHEN, GT
    SCHELP, RH
    JOURNAL OF COMBINATORIAL THEORY SERIES B, 1993, 57 (01) : 138 - 149
  • [48] Magic Labeling of Disjoint Union Graphs
    Wang, Tao
    Liu, Ming Ju
    Li, De Ming
    ACTA MATHEMATICA SINICA-ENGLISH SERIES, 2019, 35 (11) : 1817 - 1826
  • [49] Magic Labeling of Disjoint Union Graphs
    Tao WANG
    Ming Ju LIU
    De Ming LI
    ActaMathematicaSinica, 2019, 35 (11) : 1817 - 1826
  • [50] All Ramsey numbers for brooms in graphs
    Yu, Pei
    Li, Yusheng
    ELECTRONIC JOURNAL OF COMBINATORICS, 2016, 23 (03):
12345