On covering expander graphs by hamilton cycles
On covering expander graphs by hamilton cycles
复制标题
关于用哈密尔顿循环覆盖展开图
DOI：
10.1002/rsa.20455
复制
发表时间：
2014
影响因子：
1
通讯作者：
T. Szabó
中科院分区：
文献类型：
--
作者：
R. Glebov;M. Krivelevich;T. Szabó
在随机和伪随机图中包装汉密尔顿循环的问题已被广泛研究。在本文中，我们研究了用哈密尔顿循环覆盖图的所有边的对偶问题，并证明如果具有最大度 Δ 的图满足一些基本展开性质并且包含一系列边不相交的汉密尔顿循环，则也存在汉密尔顿循环覆盖其边。这意味着对于每个 α > 0 且每个都几乎肯定存在汉密尔顿循环渐近地覆盖 G(n,p) 的所有边，这几乎是最优的。版权所有 © 2012 Wiley periodicals, Inc. Random Struct。阿尔格., 44, 183‐200, 2014
The problem of packing Hamilton cycles in random and pseudorandom graphs has been studied extensively. In this paper, we look at the dual question of covering all edges of a graph by Hamilton cycles and prove that if a graph with maximum degree Δ satisfies some basic expansion properties and contains a family of edge disjoint Hamilton cycles, then there also exists a covering of its edges by Hamilton cycles. This implies that for every α > 0 and every there exists a covering of all edges ofG(n,p) by Hamilton cycles asymptotically almost surely, which is nearly optimal.Copyright © 2012 Wiley Periodicals, Inc. Random Struct. Alg., 44, 183‐200, 2014
高度连通和扩展图中的汉密尔顿循环
影响因子：
1.1
作者：
Dan Hefetz;Michael Krivelevich;Tibor Szabó
通讯作者：
Tibor Szabó
关于伪随机图中的哈密顿循环数
DOI：
10.37236/1177
发表时间：
2011
期刊：
Electron. J. Comb.
影响因子：
--
作者：
Michael Krivelevich
通讯作者：
Michael Krivelevich
随机图的近似哈密尔顿分解
影响因子：
1
作者：
Knox F
通讯作者：
Knox F