arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1701.07752math.CO
收藏

持久分离Hamilton路

Hamilton paths with lasting separation

Janos Korner, Emanuela Fachini

摘要:

在点集为[n]的完全图中,当任意两条路都有一条长为k的子路完全包含在其中一条路中且边{1}与另一条路不相交时,我们确定了Hamilton路集的最大基数的渐近性.

英文摘要:

We determine the asymptotics of the largest cardinality of a set of Hamilton paths in the complete graph with vertex set [n] under the condition that for any two of the paths in the family there is a subpath of length k entirely contained in only one of them and edge{disjoint from the other one.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑