Edge-disjoint spanners in tori

DOI10.1016/J.DISC.2008.04.063zbMATH Open1221.05119OpenAlexW2091988189MaRDI QIDQ1025482FDOQ1025482

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

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

zbMATH Keywords

distancedimensiontorus networkgraph spanner

Mathematics Subject Classification ID

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

Cites Work

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

Cited In (8)

• One-to-one disjoint path covers on multi-dimensional tori
• Title not available (Why is that?)
• 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.
• Hamiltonicity of the torus network under the conditional fault model
• 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)