3-顶点路与匹配的生成线性森林的反 Ramsey 数
组合数学
2026-05-14 v3
摘要
在边着色图中,若一个子图的所有边颜色各不相同,则称之为彩虹子图。对于图 和整数 ,反 Ramsey 数 是 的不包含 的彩虹拷贝的边着色中颜色数的最大值。我们研究 ,其中 是由 条不相交的 3-顶点路和大小为 的匹配构成的线性森林。最近,Jie 和 Jin [Discrete Appl. Math. 386 (2026) 30-57] 确定了 、 且 时的该数值。本文我们在无额外限制的条件下,对所有 、 解决了 的生成情形。
关键词
引用
@article{arxiv.2509.25949,
title = {Anti-Ramsey Numbers for Spanning Linear Forests of 3-Vertex Paths and Matchings},
author = {Ali Ghalavand and Xueliang Li},
journal= {arXiv preprint arXiv:2509.25949},
year = {2026}
}