arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1801.00760math.COcs.DS
收藏

随机三次图上有偏随机游动的覆盖时间

The cover time of a biased random walk on a random cubic graph

Colin Cooper, Alan Frieze, Tony Johansson

摘要:

本文研究了随机三次图中的随机游动,它倾向于使用未访问的边。我们建立渐近正确的估计的顶点和边覆盖时间,这些分别是$\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分析而来,可能存在错误,请以论文正文为准。

↑