scientific article; zbMATH DE number 4137792
From MaRDI portal
Recommendations
Cited in
(38)- Large fault-tolerant interconnection networks
- On the minimum-cardinality-bounded-diameter and the bounded-cardinality- minimum-diameter edge addition problems
- Graphs with small diameter after edge deletion
- Graph theoretical issues in computer networks
- Bounded-call broadcasting
- Distance-based index structures for fast similarity search
- An explicit infinite family of \(\mathbb{M}\)-vertex graphs with maximum degree \(K\) and diameter \([1+o(1)]\log_{K-1}\mathbb{M}\) for each \(K-1\) a prime power
- Complexity and algorithms for constant diameter augmentation problems
- Upper bounds on the diameter of bipartite and triangle-free graphs with prescribed edge connectivity
- Reducing the diameter of a unit disk graph via node addition
- Augmenting forests to meet odd diameter requirements
- Beyond Helly graphs: the diameter problem on absolute retracts
- Concerning the number of edges in a graph with diameter constraints
- Bounds on the hyperbolicity constant
- Christmas tree: a versatile 1-fault-tolerant design for token rings
- scientific article; zbMATH DE number 5149077 (Why is no real title available?)
- scientific article; zbMATH DE number 5309966 (Why is no real title available?)
- Constant time distance queries in planar unweighted graphs with subquadratic preprocessing time
- scientific article; zbMATH DE number 3959292 (Why is no real title available?)
- Multidimensional linear congruential graphs
- Decreasing the diameter of bounded degree graphs
- A hypercube variant with small diameter
- Maximal outerplane graphs of extremal diameter
- Toward Tight Approximation Bounds for Graph Diameter and Eccentricities
- A cut locus for finite graphs and the farthest point mapping
- Shortcutting directed and undirected networks with a degree constraint
- Steiner 4-diameter, maximum degree and size of a graph
- Approximation algorithms for min-distance problems
- Shortcuts for the circle
- The diameter variability of the Cartesian product of graphs
- scientific article; zbMATH DE number 6302970 (Why is no real title available?)
- Shortcuts for the circle
- On the external validity of average-case analyses of graph algorithms
- Approximation algorithms for min-distance problems in DAGs
- Improved approximability and non-approximability results for graph diameter decreasing problems
- On the maximum diameter of \(k\)-colorable graphs
- An upper bound on the diameter of a 3-edge-connected \(C_4\)-free graph
- Bounded edge-connectivity and edge-persistence of Cartesian product of graphs
This page was built for publication:
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3470486)
