关于树的无长重复 2-可着色性
组合数学
2022-01-28 v2
摘要
若词 的长度至少为 3，则词 称为长平方；若词 不包含任何为长平方的子词，则称其为无长平方。我们可以利用词来生成图着色；若图中每条路径的着色所形成的词均为无长平方，则称该图着色为无长重复。我们的结果表明，每个半径小于或等于七的有根树都是无长重复 2-可着色的。我们还证明存在一类不是无长重复 2-可着色的树。
引用
@article{arxiv.1601.03780,
title = {On the Long-Repetition-Free 2-Colorability of Trees},
author = {Joseph Antonides and Claire Kiers and Nicole Yamzon},
journal= {arXiv preprint arXiv:1601.03780},
year = {2022}
}