English

On the Ramsey numbers for paths and generalized Jahangir graphs

Combinatorics 2008-05-13 v1

Abstract

For given graphs GG and H,H, the \emph{Ramsey number} R(G,H)R(G,H) is the least natural number nn such that for every graph FF of order nn the following condition holds: either FF contains GG or the complement of FF contains H.H. In this paper, we determine the Ramsey number of paths versus generalized Jahangir graphs. We also derive the Ramsey number R(tPn,H)R(tP_n,H), where HH is a generalized Jahangir graph Js,mJ_{s,m} where s2s\geq2 is even, m3m\geq3 and t1t\geq1 is any integer.

Keywords

Cite

@article{arxiv.0805.1455,
  title  = {On the Ramsey numbers for paths and generalized Jahangir graphs},
  author = {Kashif Ali and Edy Tri Baskoro and Ioan Tomescu},
  journal= {arXiv preprint arXiv:0805.1455},
  year   = {2008}
}

Comments

6 pages