论文标题
关于汉密尔顿周期的存在，具有随机挖掘的周期性模式
On the existence of Hamilton cycles with a periodic pattern in a random digraph
论文作者
论文摘要
我们考虑在随机挖掘$ d_ {n，m} $中的汉密尔顿周期，其中边缘的方向遵循模式以外的模式，除了微不足道的方向，即边缘与我们穿越周期的方向相同的方向方向。我们表明，如果方向形成周期性模式，除了微不足道的模式外，则需要大约一半的$ n \ log n $边缘来保证存在这样的汉密尔顿周期。
We consider Hamilton cycles in the random digraph $D_{n,m}$ where the orientation of edges follows a pattern other than the trivial orientation in which the edges are oriented in the same direction as we traverse the cycle. We show that if the orientation forms a periodic pattern, other than the trivial pattern, then approximately half the usual $n\log n$ edges are needed to guarantee the existence of such Hamilton cycles a.a.s.
