scientific article; zbMATH DE number 4137792
From MaRDI portal
Recommendations
Cited in
(36)- Maximal outerplane graphs of extremal diameter
- Distance-based index structures for fast similarity search
- A hypercube variant with small diameter
- Reducing the diameter of a unit disk graph via node addition
- Decreasing the diameter of bounded degree graphs
- Augmenting forests to meet odd diameter requirements
- 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
- Bounded-call broadcasting
- Upper bounds on the diameter of bipartite and triangle-free graphs with prescribed edge connectivity
- An upper bound on the diameter of a 3-edge-connected \(C_4\)-free graph
- scientific article; zbMATH DE number 6302970 (Why is no real title available?)
- On the minimum-cardinality-bounded-diameter and the bounded-cardinality- minimum-diameter edge addition problems
- Shortcuts for the circle
- Bounds on the hyperbolicity constant
- scientific article; zbMATH DE number 7561539 (Why is no real title available?)
- scientific article; zbMATH DE number 5149077 (Why is no real title available?)
- On the maximum diameter of \(k\)-colorable graphs
- Steiner 4-diameter, maximum degree and size of a graph
- Large fault-tolerant interconnection networks
- Graph theoretical issues in computer networks
- Constant time distance queries in planar unweighted graphs with subquadratic preprocessing time
- Shortcuts for the circle
- Bounded edge-connectivity and edge-persistence of Cartesian product of graphs
- Graphs with small diameter after edge deletion
- Complexity and algorithms for constant diameter augmentation problems
- Multidimensional linear congruential graphs
- Concerning the number of edges in a graph with diameter constraints
- A cut locus for finite graphs and the farthest point mapping
- Beyond Helly graphs: the diameter problem on absolute retracts
- scientific article; zbMATH DE number 5309966 (Why is no real title available?)
- Shortcutting directed and undirected networks with a degree constraint
- Christmas tree: a versatile 1-fault-tolerant design for token rings
- Toward Tight Approximation Bounds for Graph Diameter and Eccentricities
- Improved approximability and non-approximability results for graph diameter decreasing problems
- scientific article; zbMATH DE number 3959292 (Why is no real title available?)
- The diameter variability of the 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)
