Scifaro

中文

随机三次图上偏置随机游走的覆盖时

组合数学 2018-01-04 v2 数据结构与算法

作者: Colin Cooper , Alan Frieze , Tony Johansson

在 arXiv 上查看 ↗ PDF ↗

摘要

我们在随机三次图的背景下研究一种偏好使用未访问边的随机游走。我们建立了顶点覆盖时与边覆盖时的渐近正确估计，二者分别约为 $n\log n$ 和 $\approx \frac32n\log n$ 。

关键词

随机游走随机三次图覆盖时偏置游走未访问边

引用

@article{arxiv.1801.00760,
  title  = {The cover time of a biased random walk on a random cubic graph},
  author = {Colin Cooper and Alan Frieze and Tony Johansson},
  journal= {arXiv preprint arXiv:1801.00760},
  year   = {2018}
}