Arbitrary Orientations of Hamilton Cycles in Digraphs
Arbitrary Orientations of Hamilton Cycles in Digraphs
复制标题
有向图中哈密顿环的任意方向
DOI：
--
复制
发表时间：
2014
影响因子：
0.8
通讯作者：
Amelia Taylor
中科院分区：
文献类型：
--
作者：
Louis DeBiasio;D. Kühn;T. Molla;Deryk Osthus;Amelia Taylor
设$n$是一个充分大的图，$G$是一个n$个顶点的有向图，其中每个顶点的入度和出度至少为$n/2$。我们证明了G$包含汉密尔顿圈的每个方向，除了可能的反方向。DeBiasio和Molla解决了这个反方向的问题，其中阈值为$n/2+1$。我们的结果是最好的，并且改进了H“aggkvist和Mrsason的一个近似结果.
Let $n$ be sufficiently large and suppose that $G$ is a digraph on $n$ vertices where every vertex has in- and outdegree at least $n/2$. We show that $G$ contains every orientation of a Hamilton cycle except, possibly, the antidirected one. The antidirected case was settled by DeBiasio and Molla, where the threshold is $n/2+1$. Our result is best possible and improves on an approximate result by H"aggkvist and Thomason.
DOI：
10.1112/jlms/jdn065
发表时间：
2008-01
期刊：
Journal of the London Mathematical Society
影响因子：
--
作者：
Peter Keevash;D. Kühn;Deryk Osthus
通讯作者：
Peter Keevash;D. Kühn;Deryk Osthus