On the Cover Time of Random Walks on Graphs

English Version Journal Login

您当前的位置：

首页 >

文章列表页 >

更新时间：2026-05-27

- On the Cover Time of Random Walks on Graphs
- Vol. 15, Issue 2, Pages: 82-88(1998)
- 作者机构：
- 作者简介：
- 基金信息：
- DOI：
  CLC：
- Online First：02 June 1998，
  
  Published：1998
- 稿件说明：
移动端阅览
曾文曲, 戴连贵. 图集上随机游动的覆盖时[J]. 广东工业大学学报, 1998, 15(2): 82-88.

Zeng Wenqu, Dai Liangui. On the Cover Time of Random Walks on Graphs[J]. 1998, 15(2): 82-88.
曾文曲, 戴连贵. 图集上随机游动的覆盖时[J]. 广东工业大学学报, 1998, 15(2): 82-88. DOI：

Zeng Wenqu, Dai Liangui. On the Cover Time of Random Walks on Graphs[J]. 1998, 15(2): 82-88. DOI：

研究了有限图上的简单随机游动对它的顶点至少访问一次所需的期望时间，得到了完全图的期望上界为Ｏ（ｎｌｏｇｎ），（其中ｎ为相应图的顶点数）对对称图，也给出了它的覆盖时的上、下界以上结论改进了原有的结果，是有关图集上随机游动的覆盖时研究有意义的新的成果

Views

下载量

CSCD

Alert me when the article has been cited

提交

Tools

Publicity Resources

On Counting Numbers of Hamiltonian Cycles

一类协调图的必要条件

Research on Foreign Object Detection in Power Transmission Lines Based on the AAGV-YOLOX Model

Efficient Temporal Modeling for RGB-T Tracking

Bimodal Iterative Cross-attention Fusion Ensemble Framework

Related Author

TAN Zhong-hua

Ling Jie

Related Institution

No data

AI问答

⁰