Approximate Hamilton decompositions of random graphs
Approximate Hamilton decompositions of random graphs
复制标题
随机图的近似哈密尔顿分解
DOI：
10.1002/rsa.20365
复制
发表时间：
2011
影响因子：
1
通讯作者：
Knox F
中科院分区：
文献类型：
--
作者：
Knox F
我们证明了，如果pn≫记录二项随机图Gn，p有一个近似的哈密顿分解。更准确地说，我们证明了在这个范围Gn中，p包含一组几乎覆盖其所有边的边不相交的哈密尔顿圈。这是最有可能的，因为pn≫登录的条件是必要的。©2011 Wiley期刊，Inc.随机结构。2012年
We show that ifpn≫ lognthe binomial random graphGn,phas an approximate Hamilton decomposition. More precisely, we show that in this rangeGn,pcontains a set of edge‐disjoint Hamilton cycles covering almost all of its edges. This is best possible in the sense that the condition thatpn≫ lognis necessary. © 2011 Wiley Periodicals, Inc. Random Struct. Alg., 2012
将紧密的哈密尔顿循环封装在 3 均匀超图中
影响因子：
1
作者：
A. Frieze;Michael Krivelevich;Po
通讯作者：
Po
DOI：
10.1016/j.jctb.2011.10.005
发表时间：
2009-08
期刊：
J. Comb. Theory B
影响因子：
--
作者：
Demetres Christofides;D. Kühn;Deryk Osthus
通讯作者：
Demetres Christofides;D. Kühn;Deryk Osthus
在随机和伪随机超图中包装哈密尔顿循环
影响因子：
1
作者：
A. Frieze;Michael Krivelevich
通讯作者：
Michael Krivelevich