Hamilton cycles in quasirandom hypergraphs
Hamilton cycles in quasirandom hypergraphs
复制标题
拟随机超图中的汉密尔顿循环
DOI：
10.1002/rsa.20638
复制
发表时间：
2016
影响因子：
1
通讯作者：
Lenz J
中科院分区：
文献类型：
--
作者：
Lenz J
我们证明了，对于一个自然的拟随机性墨一致超图概念，任何边密度恒定且顶点度Ω(nk-1)最小的拟随机k-一致超图都包含一个松散哈密顿圈。我们还给出了一个构造，证明了满足这些条件的AK-一致超图不需要包含一个哈密尔顿ℓ-圈IFK-ℓ除台。ℓ的剩余价值形成了一个有趣的悬而未决的问题。©2016威利期刊公司随机结构。2016年，49,363-378
We show that, for a natural notion of quasirandomness ink‐uniform hypergraphs, any quasirandomk‐uniform hypergraph onnvertices with constant edge density and minimum vertex degree Ω(nk‐1) contains a loose Hamilton cycle. We also give a construction to show that ak‐uniform hypergraph satisfying these conditions need not contain a Hamiltonℓ‐cycle ifk–ℓdividesk. The remaining values ofℓform an interesting open question. © 2016 Wiley Periodicals, Inc. Random Struct. Alg., 49, 363–378, 2016
登录
查看更多内容
将紧密的哈密尔顿循环封装在 3 均匀超图中
影响因子：
1
作者：
A. Frieze;Michael Krivelevich;Po
通讯作者：
Po
DOI：
10.1016/j.jcta.2010.02.010
发表时间：
2009-03
期刊：
J. Comb. Theory A
影响因子：
--
作者：
D. Kühn;Richard Mycroft;Deryk Osthus
通讯作者：
D. Kühn;Richard Mycroft;Deryk Osthus
高度连通和扩展图中的汉密尔顿循环
影响因子：
1.1
作者：
Dan Hefetz;Michael Krivelevich;Tibor Szabó
通讯作者：
Tibor Szabó
在随机和伪随机超图中包装哈密尔顿循环
影响因子：
1
作者：
A. Frieze;Michael Krivelevich
通讯作者：
Michael Krivelevich
有向图中的哈密顿度序列
DOI：
10.48550/arxiv.0807.1827
发表时间：
2008
期刊：
--
影响因子：
--
作者：
Kühn D
通讯作者：
Kühn D