The following pages link to Sparse hypercube 3-spanners (Q1570842):
Displaying 3 items.
- Upper signed \(k\)-domination in a general graph (Q765509) (← links)
- A PTAS for the sparsest 2-spanner of 4-connected planar triangulations (Q876695) (← links)
- An analysis of the size of the minimum dominating sets in random recursive trees, using the Cockayne-Goodman-Hedetniemi algorithm (Q1026103) (← links)