关于路径与 Jahangir 图组合的 Ramsey 数
组合数学
2007-11-19 v1
摘要
对于给定的图 和 ，\emph{Ramsey 数} 是最小的自然数 ，使得对于任意阶数为 的图 ，以下条件成立：要么 包含 ，要么 的补图包含 。在本文中，我们改进了 Surahmat 和 Tomescu 关于路径对 Jahangir 图的 Ramsey 数的结果\cite{ST:06}。我们还确定了 Ramsey 数 ，其中 为路径， 为 Jahangir 图。
引用
@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}
}