中文

完全多部图中团的 anti-Ramsey 数

组合数学 2024-01-04 v1

摘要

边着色图的一个子图若其所有边颜色各不相同,则称其为彩虹子图。设 GGHH 为两个图。anti-Ramsey 数 \ar(G,H)\ar(G, H)GG 的一种边着色中所用颜色的最大数量,且该着色不含 HH 的彩虹副本。本文研究了完全多部图中 KkK_k 的 anti-Ramsey 数。我们确定了完全 kk-部图以及 rkr \geq k 时平衡完全 rr-部图中 KkK_k 的 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}
}