随机超图线图中的Hamilton圈

摘要

对于随机$r$-一致超图的线图具有Hamilton圈的性质，我们建立了阈值函数。主要结果还给出了分配给每个顶点的属性数有界的一致随机交集图的哈密顿性阈值函数。这个问题与随机$r$一致超图中的Berge-Hamilton圈密切相关。