完全多部图中团的 anti-Ramsey 数
组合数学
2024-01-04 v1
摘要
边着色图的一个子图若其所有边颜色各不相同,则称其为彩虹子图。设 和 为两个图。anti-Ramsey 数 是 的一种边着色中所用颜色的最大数量,且该着色不含 的彩虹副本。本文研究了完全多部图中 的 anti-Ramsey 数。我们确定了完全 -部图以及 时平衡完全 -部图中 的 anti-Ramsey 数的值。
引用
@article{arxiv.2401.01766,
title = {The anti-Ramsey numbers of cliques in complete multi-partite graphs},
author = {Yuyu An and Ervin Gyori and Binlong Li},
journal= {arXiv preprint arXiv:2401.01766},
year = {2024}
}