中文

关于森林的反拉姆齐数

组合数学 2019-08-13 v1

摘要

若边染色图的某个子图的所有边颜色互不相同,则称其为彩虹子图。完全图 KnK_{n} 中关于图 GG 的反拉姆齐数记为 ar(Kn,G)ar(K_{n}, G),是指在 KnK_{n} 的一种边染色中不含 GG 的彩虹子图拷贝时颜色数的最大值。本文中,我们确定了星森林反拉姆齐数的精确值以及线性森林反拉姆齐数的近似值。此外,对 n8n\ge 8 我们计算了 ar(Kn,2P4)ar(K_{n}, 2P_{4}) 的精确值,并对大 nn 计算了 ar(Kn,Sp,q)ar(K_{n}, S_{p,q}) 的精确值,其中 Sp,qS_{p,q} 是具有 p+qp+q 个叶的双星图。

关键词

引用

@article{arxiv.1908.04129,
  title  = {On the anti-Ramsey number of forests},
  author = {Chunqiu Fang and Ervin Győri and Mei Lu and Jimeng Xiao},
  journal= {arXiv preprint arXiv:1908.04129},
  year   = {2019}
}

备注

18 pages, 1 figure