Average Costs of a Graph Exploration: Upper and Lower Bounds.

Nicola Galli Average Costs of a Graph Exploration: Upper and Lower Bounds. 148-176 2000 34 J. Algorithms 1 db/journals/jal/jal34.html#Galli00