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 条
  • [21] Signless Laplacian spectral characterization of some disjoint union of graphs
    B. R. Rakshith
    Indian Journal of Pure and Applied Mathematics, 2022, 53 : 233 - 245
  • [22] Ramsey Number of Disjoint Union of Good Hypergraphs
    Kamranian, Azam
    Raeisi, Ghaffar
    IRANIAN JOURNAL OF SCIENCE AND TECHNOLOGY TRANSACTION A-SCIENCE, 2020, 44 (06): : 1649 - 1652
  • [23] Ramsey Number of Disjoint Union of Good Hypergraphs
    Azam Kamranian
    Ghaffar Raeisi
    Iranian Journal of Science and Technology, Transactions A: Science, 2020, 44 : 1649 - 1652
  • [24] On pattern Ramsey numbers of graphs
    Jamison, RE
    West, DB
    GRAPHS AND COMBINATORICS, 2004, 20 (03) : 333 - 339
  • [25] On graphs with linear Ramsey numbers
    Graham, RL
    Rödl, V
    Rucinski, A
    JOURNAL OF GRAPH THEORY, 2000, 35 (03) : 176 - 192
  • [26] Ramsey and 2-local Ramsey numbers for disjoint unions of cycles
    Bielak, Halina
    DISCRETE MATHEMATICS, 2007, 307 (3-5) : 319 - 330
  • [27] LOWER RAMSEY NUMBERS FOR GRAPHS
    MYNHARDT, CM
    DISCRETE MATHEMATICS, 1991, 91 (01) : 69 - 75
  • [28] Ramsey numbers in octahedron graphs
    Harborth, H
    Mengersen, I
    DISCRETE MATHEMATICS, 2001, 231 (1-3) : 241 - 246
  • [29] Constrained Ramsey numbers of graphs
    Jamison, RE
    Jiang, T
    Ling, ACH
    JOURNAL OF GRAPH THEORY, 2003, 42 (01) : 1 - 16
  • [30] Degree Ramsey Numbers of Graphs
    Kinnersley, William B.
    Milans, Kevin G.
    West, Douglas B.
    COMBINATORICS PROBABILITY & COMPUTING, 2012, 21 (1-2): : 229 - 253
12345