具有给定度序列的随机图的覆盖时间 II：允许度为二的顶点

我们研究从顶点集为 $[n]$ 且度序列为 $\mathbf{d}=(d_i)_{i=1}^n$ 的图集中均匀随机选取的随机图的覆盖时间。在先前的工作中，我们在对 $\mathbf{d}$ 的一系列假设下获得了渐近覆盖时间，其中最重要的假设是对所有 $i$ 均有 $d_i\geq 3$。此处我们将该假设替换为 $d_i\geq 2$。作为推论，我们确立了 $\mathcal{G}(n,p)$ 中涌现巨分量的 2-core 的渐近覆盖时间。