DocumentCode
3037880
Title
Expected hitting times for simple random walks on wheel graphs
Author
Yang, Yujun
Author_Institution
Sch. of Math. & Inf. Sci., Yantai Univ., Yantai, China
fYear
2011
fDate
26-28 July 2011
Firstpage
5841
Lastpage
5843
Abstract
By using the electrical network approach, explicit formula for the expected hitting times for simple random walks on wheel graphs is obtained.
Keywords
graph theory; network theory (graphs); random processes; electrical network approach; expected hitting times; simple random walks; wheel graphs; Equations; Laplace equations; Linear systems; Markov processes; Resistance; Resistors; Wheels; expected hitting time; random walks; resistance distance; wheel graph;
fLanguage
English
Publisher
ieee
Conference_Titel
Multimedia Technology (ICMT), 2011 International Conference on
Conference_Location
Hangzhou
Print_ISBN
978-1-61284-771-9
Type
conf
DOI
10.1109/ICMT.2011.6002460
Filename
6002460
Link To Document