Exploration of the \(T\)-interval-connected dynamic graphs: the case of the ring

DOI10.1007/s00224-017-9796-3zbMath1392.68099MaRDI QIDQ722206

David Ilcinkas, Ahmed M. Wade

Publication date: 23 July 2018

Published in: Theory of Computing Systems (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s00224-017-9796-3

zbMATH Keywords

mobile agent; exploration; dynamic graphs; T-interval-connectivity

Mathematics Subject Classification ID

68M10: Network design and communication in computer systems

68R10: Graph theory (including graph drawing) in computer science

05C85: Graph algorithms (graph-theoretic aspects)

68M14: Distributed systems