Exploration of Faulty Hamiltonian Graphs

David Caissy, Andrzej Pelc

We consider the problem of exploration of networks, some of whose edges are faulty. A mobile agent, situated at a starting node and unaware of which edges are faulty, has to explor…