Edge-disjoint spanners in tori

DOI10.1016/j.disc.2008.04.063zbMath1221.05119OpenAlexW2091988189MaRDI QIDQ1025482

Arthur L. Liestman, Thomas C. Shermer, Ladislav Stacho

Publication date: 19 June 2009

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

Full work available at URL: https://doi.org/10.1016/j.disc.2008.04.063

zbMATH Keywords

dimensiondistancegraph spannertorus network

Mathematics Subject Classification ID

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

Related Items (4)

THE SUPER SPANNING CONNECTIVITY AND SUPER SPANNING LACEABILITY OF TORI WITH FAULTY ELEMENTS ⋮ Paired 2-disjoint path covers of multi-dimensional torus networks with \(2n-3\) faulty edges ⋮ One-to-one disjoint path covers on multi-dimensional tori ⋮ Hamiltonicity of the Torus Network Under the Conditional Fault Model

Cites Work

• On sparse spanners of weighted graphs
• Degree-constrained spanners for multidimensional grids
• Edge-disjoint spanners in Cartesian products of graphs
• Graph spanners
• Generating Low-Degree 2-Spanners
• Generating Sparse 2-Spanners
• NEW SPARSENESS RESULTS ON GRAPH SPANNERS
• An Optimal Synchronizer for the Hypercube
• Degree-Constrained Network Spanners with Nonconstant Delay
• Spanners of Hypercube-Derived Networks
• Grid spanners
• Additive graph spanners
• Edge-disjoint spanners of complete bipartite graphs
• Unnamed Item
• Unnamed Item

This page was built for publication: Edge-disjoint spanners in tori