星图与一个匹配的拉姆齐理论的推广

Amir Khamseh; Gholamreza Omidi

星图与一个匹配的拉姆齐理论的推广

组合数学 2012-03-13 v1

作者: Amir Khamseh , Gholamreza Omidi

摘要

广义拉姆齐理论中的一个近期问题是：对于固定的正整数 $s\leq t$ ，在 $K_n$ 的 $t$ 边着色中，最多用 $s$ 个单色族 $\cal F$ 的成员能覆盖至少多少个顶点？这与Chung和Liu引入的 $d$ -色拉姆齐数相关。在本文中，我们首先计算了星图的这些数，推广了Burr和Roberts的著名结果。然后我们推广了Cockayne和Lorimer的一个结果，计算了星图与一个匹配的 $d$ -色拉姆齐数。

关键词

拉姆齐理论星图匹配 d-色拉姆齐数广义拉姆齐理论

引用

@article{arxiv.1203.2339,
  title  = {A generalization of Ramsey theory for stars and one matching},
  author = {Amir Khamseh and Gholamreza Omidi},
  journal= {arXiv preprint arXiv:1203.2339},
  year   = {2012}
}

备注

7 pages, 1 figure

星图与一个匹配的拉姆齐理论的推广

摘要

关键词

引用

备注

相关论文