RAMSEY NUMBERS FOR CLASS OF EDGELESS, COMPLETE AND STAR GRAPHS

被引：0
|
作者：
Kaliraj, K. [1 ]
Kumar, Naresh H. [1 ,2 ]
机构：
[1] Univ Madras, Ramanujan Inst Adv Study Math, Chennai 600005, Tamil Nadu, India
[2] SASTRA Univ, Dept Math, Thanjavur 613401, Tamil Nadu, India
来源：
TWMS JOURNAL OF APPLIED AND ENGINEERING MATHEMATICS | 2019年 / 9卷 / 02期
关键词：
Graph class and Ramsey numbers;
D O I：
暂无
中图分类号：
O29 [应用数学];
学科分类号：
070104 ;
摘要：
For any graph class G of any two positive integers i and j, the Ramsey number R-G(i; j) is the smallest integer such that every graph in G on atleast R-G(i; j) vertices has a clique of size i or an independent set of size j. In this paper, we found the Ramsey numbers for the graph class of edgeless graphs, complete graphs, star graphs and class of all edgeless and complete graphs.
引用
收藏
页码：220 / 224
页数：5
相关论文
共 50 条
  • [1] MULTICOLOR RAMSEY NUMBERS FOR COMPLETE BIPARTITE GRAPHS
    CHUNG, FRK
    GRAHAM, RL
    [J]. JOURNAL OF COMBINATORIAL THEORY SERIES B, 1975, 18 (02) : 164 - 169
  • [2] ON ZERO SUM RAMSEY NUMBERS - COMPLETE GRAPHS
    CARO, Y
    [J]. QUARTERLY JOURNAL OF MATHEMATICS, 1992, 43 (170): : 175 - 181
  • [3] On Ramsey numbers for special complete distance graphs
    A. M. Raigorodskii
    [J]. Mathematical Notes, 2007, 82 : 426 - 429
  • [4] On Ramsey numbers for special complete distance graphs
    Raigorodskii, A. M.
    [J]. MATHEMATICAL NOTES, 2007, 82 (3-4) : 426 - 429
  • [5] On Ramsey numbers of complete graphs with dropped stars
    Chappelon, Jonathan
    Montejano, Luis Pedro
    Alfonsin, Jorge Luis Ramirez
    [J]. DISCRETE APPLIED MATHEMATICS, 2016, 210 : 200 - 206
  • [6] On the Ramsey numbers for stars versus complete graphs
    Boza, L.
    Cera, M.
    Garcia-Vazquez, P.
    Revuelta, M. P.
    [J]. EUROPEAN JOURNAL OF COMBINATORICS, 2010, 31 (07) : 1680 - 1688
  • [7] Ramsey Numbers of Some Bipartite Graphs Versus Complete Graphs
    Tao Jiang
    Michael Salerno
    [J]. Graphs and Combinatorics, 2011, 27 : 121 - 128
  • [8] Ramsey Numbers of Some Bipartite Graphs Versus Complete Graphs
    Jiang, Tao
    Salerno, Michael
    [J]. GRAPHS AND COMBINATORICS, 2011, 27 (01) : 121 - 128
  • [9] Multicolor Ramsey Numbers For Complete Bipartite Versus Complete Graphs
    Lenz, John
    Mubayi, Dhruv
    [J]. JOURNAL OF GRAPH THEORY, 2014, 77 (01) : 19 - 38
  • [10] Star-Critical Gallai–Ramsey Numbers of Graphs
    Xueli Su
    Yan Liu
    [J]. Graphs and Combinatorics, 2022, 38
12345