On the Ramsey numbers for a combination of paths and Jahangirs
Combinatorics
2007-11-19 v1
Abstract
For given graphs and the \emph{Ramsey number} is the least natural number such that for every graph of order the following condition holds: either contains or the complement of contains 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 , where is a path and 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}
}