Edge-disjoint spanners in tori

DOI10.1016/J.DISC.2008.04.063MaRDI QIDQ1025482zbMATH OpenOpenAlexFDO

Authors 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

distancedimensiontorus networkgraph spanner

Mathematics Subject Classification ID

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

Recommendations

• Edge-disjoint circuits in graphs on the torus
• Edge-disjoint spanners of complete graphs and complete digraphs
• Edge-disjoint spanners of complete bipartite graphs
• On edge-disjoint spanning trees in hypercubes
• Edge-disjoint spanners in Cartesian products of graphs
• Edge-connectivity and edge-disjoint spanning trees
• Edge‐disjoint spanning trees: A connectedness theorem
• A property on edge-disjoint spanning trees
• Edge-disjoint spanning trees and forests of graphs
• Disjoint edges in topological graphs and the tangled-thrackle conjecture

Cites work

• scientific article; zbMATH DE number 1532274 (Why is no real title available?)
• scientific article; zbMATH DE number 854567 (Why is no real title available?)
• Additive graph spanners
• An Optimal Synchronizer for the Hypercube
• Degree-Constrained Network Spanners with Nonconstant Delay
• Degree-constrained spanners for multidimensional grids
• Edge-disjoint spanners in Cartesian products of graphs
• Edge-disjoint spanners of complete bipartite graphs
• Generating Low-Degree 2-Spanners
• Generating Sparse 2-Spanners
• Graph spanners
• Grid spanners
• NEW SPARSENESS RESULTS ON GRAPH SPANNERS
• On sparse spanners of weighted graphs
• Spanners of Hypercube-Derived Networks

Cited in

(8)

• Hamiltonicity of the torus network under the conditional fault model
• One-to-one disjoint path covers on multi-dimensional tori
• scientific article; zbMATH DE number 1522931 (Why is no real title available?)
• Edge-disjoint spanners of complete bipartite graphs
• The super spanning connectivity and super spanning laceability of tori with faulty elements
• Edge-disjoint spanners in Cartesian products of graphs
• Spanners and message distribution in networks.
• Paired 2-disjoint path covers of multi-dimensional torus networks with \(2n-3\) faulty edges

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

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