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 条
  • [31] Extremal Number of Theta Graphs of Order 7
    Jaradat, M. M. M.
    Bataineh, M. S.
    Al-Rhayyel, A. A.
    Mustafa, Zead
    BOLETIM SOCIEDADE PARANAENSE DE MATEMATICA, 2021, 39 (04): : 21 - 34
  • [32] ON CANONICAL RAMSEY NUMBERS FOR COMPLETE GRAPHS VERSUS PATHS
    LEFMANN, H
    RODL, V
    JOURNAL OF COMBINATORIAL THEORY SERIES B, 1993, 58 (01) : 1 - 13
  • [33] Ramsey Numbers for Complete Graphs Versus Generalized Fans
    Wang, Maoqun
    Qian, Jianguo
    GRAPHS AND COMBINATORICS, 2022, 38 (06)
  • [34] Ramsey Numbers for Complete Graphs Versus Generalized Fans
    Maoqun Wang
    Jianguo Qian
    Graphs and Combinatorics, 2022, 38
  • [35] ON RAMSEY NUMBERS OF FORESTS VERSUS NEARLY COMPLETE GRAPHS
    CHARTRAND, G
    GOULD, RJ
    POLIMENI, AD
    JOURNAL OF GRAPH THEORY, 1980, 4 (02) : 233 - 239
  • [36] Multicolor Ramsey theory for a fan versus complete graphs
    Budden, Mark
    Privette, Hayden
    DISCRETE MATHEMATICS LETTERS, 2024, 13 : 143 - 149
  • [37] Induced Ramsey number for a star versus a fixed graph
    Axenovich, Maria
    Gorgol, Izolda
    ELECTRONIC JOURNAL OF COMBINATORICS, 2021, 28 (01):
  • [38] Anti-Ramsey Number of Triangles in Complete Multipartite Graphs
    Zemin Jin
    Kangyun Zhong
    Yuefang Sun
    Graphs and Combinatorics, 2021, 37 : 1025 - 1044
  • [39] Anti-Ramsey Number of Triangles in Complete Multipartite Graphs
    Jin, Zemin
    Zhong, Kangyun
    Sun, Yuefang
    GRAPHS AND COMBINATORICS, 2021, 37 (03) : 1025 - 1044
  • [40] THE THETA-COMPLETE GRAPH RAMSEY NUMBER R(θn, K7); n = 7; n ≥ 14
    Baniabedalruhman, A.
    JORDAN JOURNAL OF MATHEMATICS AND STATISTICS, 2021, 14 (03): : 517 - 526
12345