Independent tree spanners: Fault-tolerant spanning trees with constant distance guarantees

DOI10.1016/S0166-218X(00)00223-7zbMath0969.68112MaRDI QIDQ5928871

Dagmar Handke

Publication date: 4 April 2001

Published in: Discrete Applied Mathematics (Search for Journal in Brave)

zbMATH Keywords

tree \(t\)-root-spannerstree \(t\)-spanners

Mathematics Subject Classification ID

Trees (05C05) Graph theory (including graph drawing) in computer science (68R10) Distance in graphs (05C12)

Related Items (1)

Self-spanner graphs

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• The multi-tree approach to reliability in distributed networks
• Trigraphs
• On independent spanning trees
• Independent trees in graphs
• Labelling and Implicit Routing in Networks
• Three tree-paths
• Graph spanners
• An Optimal Synchronizer for the Hypercube
• Tree Spanners

This page was built for publication: Independent tree spanners: Fault-tolerant spanning trees with constant distance guarantees