Sparse hypercube 3-spanners
From MaRDI portal
Publication:1570842
DOI10.1016/S0166-218X(99)00246-2zbMath0954.05019OpenAlexW1982479577MaRDI QIDQ1570842
Michele Zito, William Duckworth
Publication date: 11 July 2000
Published in: Discrete Applied Mathematics (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/s0166-218x(99)00246-2
Extremal problems in graph theory (05C35) Distance in graphs (05C12) Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.) (05C69)
Related Items (3)
A PTAS for the sparsest 2-spanner of 4-connected planar triangulations ⋮ An analysis of the size of the minimum dominating sets in random recursive trees, using the Cockayne-Goodman-Hedetniemi algorithm ⋮ Upper signed \(k\)-domination in a general graph
Cites Work
This page was built for publication: Sparse hypercube 3-spanners