广东工业大学学报 ›› 1998, Vol. 15 ›› Issue (2): 82-88.

• 综合研究 • 上一篇    下一篇

图集上随机游动的覆盖时

  

  1. 广东工业大学研究生处; 华南理工大学计算机应用工程研究所;
  • 出版日期:1998-06-02 发布日期:1998-06-02
  • 基金资助:

    广东省自然科学基金

On the Cover Time of Random Walks on Graphs

  1. 1) Postgraduate Education Office, GDUT, Guangzhou 5100902) Research Institute of CA, SCUT, Guangzhou, 510641
  • Online:1998-06-02 Published:1998-06-02

摘要: 研究了有限图上的简单随机游动对它的顶点至少访问一次所需的期望时间,得到了完全图的期望上界为O(nlogn),(其中n为相应图的顶点数)对对称图,也给出了它的覆盖时的上、下界以上结论改进了原有的结果,是有关图集上随机游动的覆盖时研究有意义的新的成果

关键词: 随机游动; 一般图; 完全图; 对称图; 覆盖时;

No related articles found!
Viewed
Full text
2277
HTML PDF
Just accepted Online first Issue Just accepted Online first Issue
0 0 0 0 0 2277

  From Others local
  Times 368 1909
  Rate 16% 84%

Abstract
207
Just accepted Online first Issue
0 0 207
  From Others local
  Times 31 176
  Rate 15% 85%

Cited

Web of Science  Crossref   ScienceDirect  Search for Citations in Google Scholar >>
 
This page requires you have already subscribed to WoS.
  Shared   
  Discussed   
No Suggested Reading articles found!