Exploration of the T-Interval-Connected Dynamic Graphs: The Case of the Ring

DOI10.1007/978-3-319-03578-9_2zbMath1362.68022MaRDI QIDQ2868628

Ahmed M. Wade, David Ilcinkas

Publication date: 17 December 2013

Published in: Structural Information and Communication Complexity (Search for Journal in Brave)

zbMATH Keywords

mobile agentexplorationdynamic graphs\(T\)-interval-connectivity

Mathematics Subject Classification ID

Network design and communication in computer systems (68M10) Graph theory (including graph drawing) in computer science (68R10) Graph algorithms (graph-theoretic aspects) (05C85) Distributed systems (68M14)

Related Items

Exploring a dynamic ring without landmark ⋮ Distributed exploration of dynamic rings ⋮ Non-strict Temporal Exploration ⋮ Exploration of dynamic tori by multiple agents ⋮ Exploration of \(k\)-edge-deficient temporal graphs ⋮ Exploration of \(k\)-edge-deficient temporal graphs ⋮ Exploration of the \(T\)-interval-connected dynamic graphs: the case of the ring ⋮ Gathering in dynamic rings ⋮ Self-stabilizing robots in highly dynamic environments

Cites Work

• On the exploration of time-varying networks
• Distributed computation in dynamic networks