论文标题

随机普遍的约翰逊图中的大周期

Large cycles in random generalized Johnson graphs

论文作者

Kozhevnikov, Vladislav, Raigorodskii, Andrey, Zhukovskii, Maksim

论文摘要

本文研究了随机普遍的约翰逊图中的阈值,以包含大周期,即随图形的尺寸生长的可变长度的循环。获得不同增长率的阈值。

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.

扫码加入交流群

加入微信交流群

微信交流群二维码

扫码加入学术交流群,获取更多资源