Treasure Hunt in Graph using Pebbles

Adri Bhattacharya, Barun Gorain, Partha Sarathi Mandal

In this paper, we study the treasure hunt problem in a graph by a mobile agent. The nodes in the graph $G=(V,E)$ are anonymous and the edges incident to a vertex $v\in V$ whose deg…