On the Ramsey numbers for paths and generalized Jahangir graphs
Combinatorics
2008-05-13 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 determine the Ramsey number of paths versus generalized Jahangir graphs. We also derive the Ramsey number , where is a generalized Jahangir graph where is even, and 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