论文标题
汉密尔顿的欧拉二十国
Hamilton Powers of Eulerian Digraphs
论文作者
论文摘要
在此注意中，我们证明$ \ lceil \ tfrac {1} {2} \ sqrt {n} \ log_2^2 n \ rceil^{ \ sqrt {n}/2 \ rfloor^{th} $不是。
In this note, we prove that the $\lceil \tfrac{1}{2} \sqrt{n} \log_2^2 n \rceil^{th}$ power of a connected $n$-vertex Eulerian digraph is Hamiltonian, and provide an infinite family of digraphs for which the $\lfloor \sqrt{n}/2 \rfloor^{th}$ power is not.
