On the Ramsey Number for Theta Graphs Versus the Complete Graph of Order Six

被引：0
|
作者：
Baniabedalruhman, A. [1 ]
Jaradat, M. M. M. [2 ]
Bataineh, M. S. [1 ,3 ]
Jaradat, A. M. M. [4 ]
机构：
[1] Yarmouk Univ, Dept Math, Irbid, Jordan
[2] Qatar Univ, Dept Math Stat & Phys, Doha, Qatar
[3] Univ Sharjah, Dept Math, Sharjah, U Arab Emirates
[4] Princess Sumaya Univ Technol, Basic Sci Dept, Amman, Jordan
来源：
JOURNAL OF MATHEMATICS | 2024年 / 2024卷
关键词：
CYCLE; R(THETA(N); R(C-M; K-7);
D O I：
10.1155/2024/2416730
中图分类号：
O1 [数学];
学科分类号：
0701 ; 070101 ;
摘要：
The Ramsey number rG,H is the smallest positive integer n such that any graph W of order n contains G as a subgraph or its complement contains H as a subgraph. In this paper, we find the exact value for the Ramsey number r theta n,K6;k >= 6; n >= 6, where theta n is a theta graph of order n and K6 is the complete graph of order 6.
引用
收藏
页数：6
相关论文
共 50 条
  • [1] THE RAMSEY NUMBER FOR THETA GRAPH VERSUS A CLIQUE OF ORDER THREE AND FOUR
    Bataineh, M. S. A.
    Jaradat, M. M. M.
    Bateeha, M. S.
    DISCUSSIONES MATHEMATICAE GRAPH THEORY, 2014, 34 (02) : 223 - 232
  • [2] All Ramsey critical graphs for large cycles vs a complete graph of order six
    Jayawardene, C. J.
    Navaratna, W. C. W.
    Senadheera, J. N.
    JOURNAL OF THE NATIONAL SCIENCE FOUNDATION OF SRI LANKA, 2024, 52 (01): : 113 - 123
  • [3] The Ramsey number for a cycle of length five vs. a complete graph of order six
    Jayawardene, CJ
    Rousseau, CC
    JOURNAL OF GRAPH THEORY, 2000, 35 (02) : 99 - 108
  • [4] Ramsey numbers for graph sets versus complete graphs
    Faudree, R
    Harborth, H
    Mengersen, I
    UTILITAS MATHEMATICA, 1996, 50 : 85 - 95
  • [5] Ramsey numbers for graphs of order four versus connected graphs of order six
    Hoeth, M
    Mengersen, I
    UTILITAS MATHEMATICA, 2000, 57 : 3 - 19
  • [6] A note on the Ramsey numbers for theta graphs versus the wheel of order 5
    Jaradat, Mohammed M. M.
    Bataineh, Mohammad S.
    Vetrik, Tomas
    Rabaiah, Ayat M. M.
    AKCE INTERNATIONAL JOURNAL OF GRAPHS AND COMBINATORICS, 2018, 15 (02) : 187 - 189
  • [7] On the Ramsey numbers for stars versus connected graphs of order six
    Lortz, Roland
    Mengersen, Ingrid
    AUSTRALASIAN JOURNAL OF COMBINATORICS, 2019, 73 : 1 - 24
  • [8] The Ramsey Number for a Forest Versus Disjoint Union of Complete Graphs
    Hu, Sinan
    Peng, Yuejian
    GRAPHS AND COMBINATORICS, 2023, 39 (02)
  • [9] The Ramsey Number for a Forest Versus Disjoint Union of Complete Graphs
    Sinan Hu
    Yuejian Peng
    Graphs and Combinatorics, 2023, 39
  • [10] The Ramsey numbers of fans versus a complete graph of order five
    Zhang, Yanbo
    Chen, Yaojun
    ELECTRONIC JOURNAL OF GRAPH THEORY AND APPLICATIONS, 2014, 2 (01) : 66 - 69
12345