Before revision:  Awerbuch, Betke, Rivest and Singh [ ABRS 1999 ] considered graph exploration and treasure hunt for finite graphs in a restricted model where the agent has a fuel tank that can be replenished only at the starting node s.
After revision:  Awerbuch, Betke, Rivest and Singh [ 3 ] considered graph exploration and treasure hunt for finite graphs in a restricted model where the agent has a fuel tank that can be replenished only at the starting node s.