On the Number of Hamilton Cycles in Sparse Random Graphs
On the Number of Hamilton Cycles in Sparse Random Graphs
复制标题
关于稀疏随机图中的哈密顿循环数
DOI：
10.1137/120884316
复制
发表时间：
2013
期刊：
影响因子：
--
通讯作者：
M. Krivelevich
中科院分区：
文献类型：
--
作者：
R. Glebov;M. Krivelevich
我们证明了随机图中的汉密尔顿圈的个数是渐近几乎必然（a.a.s.）的，前提是此外，我们证明了这一说法的命中时间版本，表明在随机图过程中，创建最小度的图的边createsHamilton循环a.a.s.
We prove that the number of Hamilton cycles in the random graphisasymptotically almost surely (a.a.s.), provided that. Furthermore, we prove the hitting time version of this statement, showing that in the random graph process, the edge that creates a graph of minimum degreecreatesHamilton cycles a.a.s.
登录
查看更多内容
高度连通和扩展图中的汉密尔顿循环
影响因子：
1.1
作者：
Dan Hefetz;Michael Krivelevich;Tibor Szabó
通讯作者：
Tibor Szabó
关于伪随机图中的哈密顿循环数
DOI：
10.37236/1177
发表时间：
2011
期刊：
Electron. J. Comb.
影响因子：
--
作者：
Michael Krivelevich
通讯作者：
Michael Krivelevich
关于随机图中的哈密尔顿循环数
DOI：
10.1002/jgt.3190130608
发表时间：
1989
期刊：
J. Graph Theory
影响因子：
--
作者：
C. Cooper;A. Frieze
通讯作者：
A. Frieze
随机图定理
影响因子：
1
作者：
G. Grimmett
通讯作者：
G. Grimmett
关于用哈密尔顿循环覆盖展开图
影响因子：
1
作者：
R. Glebov;M. Krivelevich;T. Szabó
通讯作者：
T. Szabó