关于线性森林的反拉姆齐数
组合数学
2020-03-18 v1
摘要
对于一个固定的图 ，其 是指 的一种边染色中不使用彩虹色拷贝 时颜色数的最大值。本文确定了在 足够大时线性森林反拉姆齐数的精确值，并给出了极值的边染色图。这回答了 Fang、Gy\H{o}ri、Lu 和 Xiao 提出的一个问题。
引用
@article{arxiv.2003.07541,
title = {On the anti-Ramsey numbers of linear forests},
author = {Tian-Ying Xie and Long-Tu Yuan},
journal= {arXiv preprint arXiv:2003.07541},
year = {2020}
}