关于避免大小为四的彩虹团的平衡边染色的一点注记
组合数学
2023-03-29 v1
摘要
完全图的平衡边染色是一种边染色，使得每个顶点与每种颜色关联的边数相同。在这篇短注中，我们给出一种构造：对每一个正整数 ，在 个顶点的完全图上用六种颜色进行平衡边染色，且不含彩虹 。这解决了 Erdős 和 Tuza 的一个问题。
引用
@article{arxiv.2303.15476,
title = {A note on balanced edge-colorings avoiding rainbow cliques of size four},
author = {Felix Christian Clemen and Adam Zsolt Wagner},
journal= {arXiv preprint arXiv:2303.15476},
year = {2023}
}
备注
2 pages