Akash, Aditya Kumar, et al. “Lower Bounds for Graph Exploration Using Local Policies”. Journal of Graph Algorithms and Applications, vol. 21, no. 3, Feb. 2017, pp. 371-87, doi:10.7155/jgaa.00421.