论文标题
随机普遍的约翰逊图中的大周期
Large cycles in random generalized Johnson graphs
论文作者
论文摘要
本文研究了随机普遍的约翰逊图中的阈值,以包含大周期,即随图形的尺寸生长的可变长度的循环。获得不同增长率的阈值。
This paper studies thresholds in random generalized Johnson graphs for containing large cycles, i.e. cycles of variable length growing with the size of the graph. Thresholds are obtained for different growth rates.