• Title of article

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

  • Author/Authors

    Zhang, Yanbo Nanjing University - Department of Mathematics, China , Chen, Yaojun Nanjing University - Department of Mathematics, China

  • From page
    66
  • To page
    69
  • Abstract
    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 Fl denote a fan of order 2l + 1, which is l triangles sharing exactly one vertex, and Kn a complete graph of order n. Surahmat et al. conjectured that R(Fl, Kn) = 2l(n − 1) + 1 for l ≥ n ≥ 5. In this paper, we show that the conjecture is true for n = 5.
  • Keywords
    Ramsey number , fan , complete graph
  • Journal title
    Electronic Journal of Graph Theory and Applications (EJGTA)
  • Journal title
    Electronic Journal of Graph Theory and Applications (EJGTA)
  • Record number

    2553670