English

On the Ramsey numbers for a combination of paths and Jahangirs

Combinatorics 2007-11-19 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 improve the Surahmat and Tomescu's result \cite{ST:06} on the Ramsey number of paths versus Jahangirs. We also determine the Ramsey number R(G,H)R(\cup G,H), where GG is a path and HH is a Jahangir graph.

Keywords

Cite

@article{arxiv.0711.2571,
  title  = {On the Ramsey numbers for a combination of paths and Jahangirs},
  author = {Kashif Ali and Edy Tri Baskoro},
  journal= {arXiv preprint arXiv:0711.2571},
  year   = {2007}
}