树的非重复边染色
组合数学
2023-06-22 v2
摘要
重复是指符号序列的前半部分与后半部分相同。图的边染色如果没有一条路径具有作为重复的色模式，则称为无重复或非重复的。使得图具有非重复边染色的最小颜色数称为其Thue边色数。我们改进了Alon, Grytczuk, Ha{\l}uszczak and Riordan (2002) 关于最大度 的树的Thue边色数最佳已知一般上界 ，给出了一个使用 种颜色的简单非重复边染色。
引用
@article{arxiv.1701.04227,
title = {Nonrepetitive edge-colorings of trees},
author = {A. Kündgen and T. Talbot},
journal= {arXiv preprint arXiv:1701.04227},
year = {2023}
}