阿兰·弗里兹;泽维尔·佩雷兹·吉梅内斯;Pra at，Pawe 随机有向图中具有周期模式的Hamilton圈的存在性。 （英语） 兹比尔1453.05120 电子。J.库姆。 27，第4期，研究论文P4.30，17页（2020年）. 摘要：我们考虑随机有向图中的Hamilton圈{D}（D）_{n，m}），其中边的方向遵循的是一种模式，而不是平凡方向，即边的方向与我们遍历循环的方向相同。我们证明，如果方向形成除平凡模式外的周期模式，则需要大约一半的通常（n \log n）边来保证此类Hamilton循环a.a.s的存在。 理学硕士： 05C80号 随机图（图论方面） 05C45号 欧拉图和哈密顿图 05C20号 有向图（有向图），比赛 关键词：随机有向图过程;交替图案 PDF格式BibTeX公司 XML格式引用 \textit{A.Frieze}等人，《电子》。J.库姆。27，第4期，研究论文P4.30，第17页（2020；兹bl 1453.05120） 全文： 内政部 arXiv公司 OA许可证 参考文献： [1] M.Ajtai、J.Koml´os和E.Szemer´edi。随机图中首次出现Hamilton圈，《离散数学年鉴》27（1985）173-178·Zbl 0577.05057号 [2] C.Cooper和A.M.Frieze，《A-in，b-out强连接的极限概率》，《组合理论杂志》b 48（1990）117-134·Zbl 0702.05073号 [3] C.Cooper和A.M.Frieze，随机图和有向图中的Hamilton循环，随机结构和算法16（2000）369-401·Zbl 0956.05066号 [4] A.Ferber和E.Long，《随机有向图中任意Hamilton圈的打包与计数》，《随机结构与算法》54（2019）499-514·Zbl 1414.05265号 [5] A.M.Frieze，《在随机有向图中寻找哈密尔顿圈的算法》，《算法杂志》9（1988）181-204·Zbl 0646.68086号 [6] A.M.Frieze，《随机图中的哈密尔顿圈：参考书目》，arXiv:1901.07139·Zbl 0813.05058号 [7] A.M.Frieze和M.Karo´nski，《随机图导论》，剑桥大学出版社，2015年。 [8] R.Montgomery，随机有向图中生成圈的普遍性。 [9] D。 此参考列表基于出版商或数字数学图书馆提供的信息。它的项目与zbMATH标识符启发式匹配，并且可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。