随机三次图上有偏随机游动的覆盖时间
The cover time of a biased random walk on a random cubic graph
摘要:
本文研究了随机三次图中的随机游动,它倾向于使用未访问的边。我们建立渐近正确的估计的顶点和边覆盖时间,这些分别是$\approx n\log n$和$\approx \frac32n\log n$。
英文摘要:
We study a random walk that prefers tou se unvisited edges in the context of random cubic graphs. We establish asymptotically correct estimates for the vertex and edge cover times, these being $\approx n\log n$ and $\approx \frac32n\log n$ respectively.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。