Random walks on graphs. (English) Zbl 0296.60046


60G50 Sums of independent random variables; random walks
60J10 Markov chains (discrete-time Markov processes on discrete state spaces)
60G40 Stopping times; optimal stopping problems; gambling theory
05C05 Trees
60C05 Combinatorial probability
Full Text: DOI Link


[1] Chung, K.L., Markov chains with stationary transition probabilities, (1967), Springer Berlin · Zbl 0146.38401
[2] Harary, F., Graph theory, (1969), Addison-Wesley Reading, Mass · Zbl 0182.57702
[3] Kemenv, J.G.; Snell, J.L., Finite Markov chains, (1969), Van Nostrand New York, reprinted
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. It attempts to reflect the references listed in the original paper as accurately as possible without claiming the completeness or perfect precision of the matching.