The search functionality is under construction.

Author Search Result

[Author] Masatoshi OSUMI(1hit)

1-1hit
  • Ramsey Numbers of Trails Open Access

    Masatoshi OSUMI  

     
    PAPER-Graphs and Networks

      Pubricized:
    2022/03/24
      Vol:
    E105-A No:9
      Page(s):
    1235-1240

    We initiate the study of Ramsey numbers of trails. Let k≥2 be a positive integer. The Ramsey number of trails with k vertices is defined as the the smallest number n such that for every graph H with n vertices, H or the complete H contains a trail with k vertices. We prove that the Ramsey number of trails with k vertices is at most k and at least 2√k+Θ(1). This improves the trivial upper bound of ⌊3k/2⌋-1.