Edge-disjoint spanners in Cartesian products of graphs
type: Item
instance of: scholarly article
title: Edge-disjoint spanners in Cartesian products of graphs
zbMATH Open document ID: 1066.05062
author: Guillaume Fertin
author: Arthur L. Liestman
author: Thomas C. Shermer
author: Ladislav Stacho
published in: Discrete Mathematics
publication date: 2005-08-17T00:00:00Z
Mathematics Subject Classification ID: 05C12
Mathematics Subject Classification ID: 05C15
zbMATH DE Number: 2194474
zbMATH Keywords: Subgraph
zbMATH Keywords: Distance
zbMATH Keywords: Hypercube
MaRDI profile type: MaRDI publication profile
full work available at URL: j.disc.2005.04.004
OpenAlex ID: W2106280765
cites work: Factor \(d\)-domatic colorings of graphs
cites work: Q3197858
cites work: On sparse spanners of weighted graphs
cites work: NEW SPARSENESS RESULTS ON GRAPH SPANNERS
cites work: Approximating theDomatic Number
cites work: Spanners of Hypercube-Derived Networks
cites work: Generating Sparse 2-Spanners
cites work: Generating Low-Degree 2-Spanners
cites work: Edge-disjoint spanners of complete bipartite graphs
cites work: Grid spanners
cites work: Additive graph spanners
cites work: Degree-Constrained Network Spanners with Nonconstant Delay
cites work: Degree-constrained spanners for multidimensional grids
cites work: Graph spanners
cites work: An Optimal Synchronizer for the Hypercube
DOI: 10.1016/J.DISC.2005.04.004
Recommended article: Edge-disjoint spanners in tori
Recommended article: Edge-disjoint spanners of complete bipartite graphs
Recommended article: Spanners of Hypercube-Derived Networks
Recommended article: Edge-disjoint spanners of complete graphs and complete digraphs
Recommended article: Grid spanners
description: scientific article; zbMATH DE number 2194474