The Ramsey numbers of fans versus a complete graph of order five

被引:8
|
作者
Zhang, Yanbo [1 ]
Chen, Yaojun [1 ]
机构
[1] Nanjing Univ, Dept Math, Nanjing 210093, Jiangsu, Peoples R China
关键词
Ramsey number; fan; complete graph;
D O I
10.5614/ejgta.2014.2.1.6
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
For two given graphs F and H, the Ramsey number R(F, H) is the smallest integer N such that for any graph G of order N, either G contains F or the complement of G contains H. Let F-l denote a fan of order 2l + 1, which is l triangles sharing exactly one vertex, and K-n a complete graph of order n. Surahmat et al. conjectured that R(F-l,F- K-n) = 2l (n - 1) + 1 for l >= n >= 5. In this paper, we show that the conjecture is true for n = 5.
引用
收藏
页码:66 / 69
页数:4
相关论文
共 50 条
  • [1] Ramsey Numbers of a Wheel of Order Five Versus Fans
    Yiyuan Hao
    Chunlin You
    [J]. Bulletin of the Iranian Mathematical Society, 2023, 49
  • [2] Ramsey Numbers of a Wheel of Order Five Versus Fans
    Hao, Yiyuan
    You, Chunlin
    [J]. BULLETIN OF THE IRANIAN MATHEMATICAL SOCIETY, 2023, 49 (06)
  • [3] Ramsey Numbers for Complete Graphs Versus Generalized Fans
    Maoqun Wang
    Jianguo Qian
    [J]. Graphs and Combinatorics, 2022, 38
  • [4] Ramsey Numbers for Complete Graphs Versus Generalized Fans
    Wang, Maoqun
    Qian, Jianguo
    [J]. GRAPHS AND COMBINATORICS, 2022, 38 (06)
  • [5] Ramsey numbers for graph sets versus complete graphs
    Faudree, R
    Harborth, H
    Mengersen, I
    [J]. UTILITAS MATHEMATICA, 1996, 50 : 85 - 95
  • [6] Ramsey numbers of trees versus fans
    Zhang, Yanbo
    Broersma, Hajo
    Chen, Yaojun
    [J]. DISCRETE MATHEMATICS, 2015, 338 (06) : 994 - 999
  • [7] On Ramsey numbers of fans
    Lin, Qizhong
    Li, Yusheng
    [J]. DISCRETE APPLIED MATHEMATICS, 2009, 157 (01) : 191 - 194
  • [8] Ramsey numbers of trees and unicyclic graphs versus fans
    Brennan, Matthew
    [J]. DISCRETE MATHEMATICS, 2017, 340 (05) : 969 - 983
  • [9] Fan-complete graph Ramsey numbers
    Li, YS
    Rousseau, CC
    [J]. JOURNAL OF GRAPH THEORY, 1996, 23 (04) : 413 - 420
  • [10] THE RAMSEY NUMBERS FOR STRIPES AND ONE COMPLETE GRAPH
    LORIMER, P
    [J]. JOURNAL OF GRAPH THEORY, 1984, 8 (01) : 177 - 184