EXPLORATION WITH RETURN OF HIGHLY DYNAMIC NETWORKS
2021 ◽
Vol 9
(10)
◽
pp. 315-319
Keyword(s):
In this paper, we study the necessary and sufficient time to explore with return constantly connected dynamic networks modelled by a dynamic graphs. Exploration with return consists, for an agent operating in a dynamic graph, of visiting all the vertices of the graph and returning to the starting vertex. We show that for constantly connected dynamic graphs based on a ring of sizen,3n-4 time units are necessary and sufficient to explore it. Assuming that the agent knows the dynamics of the graph.
2020 ◽
Vol 34
(07)
◽
pp. 11924-11931
Keyword(s):
Keyword(s):
Keyword(s):
2015 ◽
Vol 26
(04)
◽
pp. 499-522
◽
Keyword(s):
Keyword(s):
Keyword(s):