@article{Jungers2011ObservableG,
title={Observable Graphs},
author={Rapha{\"e}l M. Jungers and Vincent D. Blondel},
journal={Discrete Applied Mathematics},
year={2011},
volume={159},
pages={981-989}
}

An edge-colored directed graph is observable if an agent that moves along its edges is able to determine his position in the graph after a sufficiently long observation of the edge colors. When the agent is able to determine his position only from time to time, the graph is said to be partly observable. Observability in graphs is desirable in situations where autonomous agents are moving on a network and one wants to localize them (or the agent wants to localize himself) with limited… CONTINUE READING