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 条
  • [21] THE SIZE RAMSEY NUMBER OF A COMPLETE BIPARTITE GRAPH
    ERDOS, P
    ROUSSEAU, CC
    DISCRETE MATHEMATICS, 1993, 113 (1-3) : 259 - 262
  • [22] The Ramsey number for two graphs of order 5
    Bataineh, Mohammad S.
    Vetrik, Tomas
    Jaradat, Mohammed M. M.
    Rabaiah, Ayat M. M.
    JOURNAL OF DISCRETE MATHEMATICAL SCIENCES & CRYPTOGRAPHY, 2018, 21 (7-8): : 1523 - 1528
  • [23] On the Ramsey numbers for stars versus complete graphs
    Boza, L.
    Cera, M.
    Garcia-Vazquez, P.
    Revuelta, M. P.
    EUROPEAN JOURNAL OF COMBINATORICS, 2010, 31 (07) : 1680 - 1688
  • [24] ON THE RAMSEY NUMBERS OF NON-STAR TREES VERSUS CONNECTED GRAPHS OF ORDER SIX
    Lortz, Roland
    Mengersen, Ingrid
    DISCUSSIONES MATHEMATICAE GRAPH THEORY, 2023, 43 (02) : 331 - 349
  • [25] Ramsey Numbers of Some Bipartite Graphs Versus Complete Graphs
    Tao Jiang
    Michael Salerno
    Graphs and Combinatorics, 2011, 27 : 121 - 128
  • [26] Ramsey Numbers of Some Bipartite Graphs Versus Complete Graphs
    Jiang, Tao
    Salerno, Michael
    GRAPHS AND COMBINATORICS, 2011, 27 (01) : 121 - 128
  • [27] Multicolor Ramsey Numbers For Complete Bipartite Versus Complete Graphs
    Lenz, John
    Mubayi, Dhruv
    JOURNAL OF GRAPH THEORY, 2014, 77 (01) : 19 - 38
  • [28] BOUNDS FOR THE RAMSEY NUMBER OF A DISCONNECTED GRAPH VERSUS ANY GRAPH
    GOULD, RJ
    JACOBSON, MS
    JOURNAL OF GRAPH THEORY, 1982, 6 (04) : 413 - 417
  • [29] ON THE RAMSEY NUMBER OF TREES VERSUS GRAPHS WITH LARGE CLIQUE NUMBER
    GOULD, RJ
    JACOBSON, MS
    JOURNAL OF GRAPH THEORY, 1983, 7 (01) : 71 - 78
  • [30] Restricted size Ramsey numbers and restricted size Ramsey minimal graphs for matching versus wheel upto order six
    Sharma, Isha
    Jakhar, Jagjeet
    JOURNAL OF INTERDISCIPLINARY MATHEMATICS, 2024, 27 (02) : 171 - 180
12345