关于路径与广义 Jahangir 图的 Ramsey 数

Kashif Ali; Edy Tri Baskoro; Ioan Tomescu

关于路径与广义 Jahangir 图的 Ramsey 数

组合数学 2008-05-13 v1

作者: Kashif Ali , Edy Tri Baskoro , Ioan Tomescu

摘要

对于给定的图 $G$ 和 $H$ ，\emph{Ramsey 数} $R(G,H)$ 是满足以下条件的最小自然数 $n$ ：对于任意阶数为 $n$ 的图 $F$ ，要么 $F$ 包含 $G$ ，要么 $F$ 的补图包含 $H$ 。在本文中，我们确定了路径相对于广义 Jahangir 图的 Ramsey 数。我们还推导了 Ramsey 数 $R(tP_n,H)$ ，其中 $H$ 是广义 Jahangir 图 $J_{s,m}$ ，且 $s\geq2$ 为偶数， $m\geq3$ ， $t\geq1$ 为任意整数。

关键词

Ramsey 数路径广义 Jahangir 图图论补图离散数学

引用

@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}
}

备注

6 pages

关于路径与广义 Jahangir 图的 Ramsey 数

摘要

关键词

引用

备注

相关论文