局部分离的 Hamilton 路径族
组合数学
2015-05-05 v2 信息论
math.IT
摘要
我们将 Kőrner 和 Muzi 关于完全图中最大 Hamilton 路径族基数的下界提高了一个指数因子，该图中任意两条路径的并集度数为 4。这一改进是通过显式构造实现的，而之前的界限是通过贪心算法获得的。我们还解决了一个类似的排列问题，精度达到指数因子。
引用
@article{arxiv.1411.3902,
title = {Families of locally separated Hamilton paths},
author = {Janos Korner and Angelo Monti},
journal= {arXiv preprint arXiv:1411.3902},
year = {2015}
}
备注
In this version an error in the previous manuscript is corrected