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

DOI10.1007/978-3-319-03578-9_2MaRDI QIDQ2868628zbMATH OpenFDO

Authors David Ilcinkas, Ahmed M. Wade

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

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

Recommendations

• Exploration of the T-interval-connected dynamic graphs: the case of the ring
• Exploration of constantly connected dynamic graphs based on cactuses
• Efficiently testing \(T\)-interval connectivity in dynamic graphs
• Exploration of dynamic cactuses with sub-logarithmic overhead
• Distributed computation in dynamic networks

Cites work

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

Cited in

(13)

• Gathering in dynamic rings
• Efficiently testing \(T\)-interval connectivity in dynamic graphs
• Exploration of the T-interval-connected dynamic graphs: the case of the ring
• Exploring a Dynamic Ring Without Landmark
• Exploration of dynamic cactuses with sub-logarithmic overhead
• Exploration of \(k\)-edge-deficient temporal graphs
• Distributed exploration of dynamic rings
• Exploration of dynamic tori by multiple agents
• Exploration of constantly connected dynamic graphs based on cactuses
• Exploring a dynamic ring without landmark
• Exploration of \(k\)-edge-deficient temporal graphs
• Non-strict Temporal Exploration
• Exploration of dynamic ring networks by a single agent with the H-hops and S-time steps view

This page was built for publication: Exploration of the \(T\)-interval-connected dynamic graphs: the case of the ring

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2868628)