| 图上随机游动的差时间 |
| |
| 引用本文： | 陈海燕. 图上随机游动的差时间[J]. 厦门大学学报(自然科学版), 2004, 43(1): 6-9 |
| |
| 作者姓名： | 陈海燕 |
| |
| 作者单位： | 厦门大学数学系,福建,厦门,361005 |
| |
| 摘 要： | 利用生成函数给出了有限简单图上随机游动差时间的一个新的表达式,并由这个表达式非常简洁地证明了差时间的两个基本性质,最后由此表达式得到平均击中时间的一个表达式.
|
| 关 键 词： | 平均击中时间 差时间 等效电阻 |
| 文章编号： | 0438-0479(2004)01-0006-04 |
| 修稿时间： | 2003-06-21 |
The Difference Time of Random Walks on Graphs |
| |
| CHEN Hai-yan. The Difference Time of Random Walks on Graphs[J]. Journal of Xiamen University(Natural Science), 2004, 43(1): 6-9 |
| |
| Authors: | CHEN Hai-yan |
| |
| Abstract: | In this paper, we obtained a new formula for difference time by using generating function. Then using this formula, we prove two known results in an elegant way.Finally, we obtain a new fomula for expected hitting time. |
| |
| Keywords: | expected hitting time difference time effective resistance |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
