Diameter increase caused by edge deletion
From MaRDI portal
Publication:3789599
Recommendations
- scientific article; zbMATH DE number 736429
- Edge deletion preserving the diameter of the hypercube
- scientific article; zbMATH DE number 5289558
- Decreasing the diameter of cycles
- Decreasing dilatation can increase dimension
- Dilation-optimal edge deletion in polygonal cycles
- Dilation-Optimal Edge Deletion in Polygonal Cycles
- Diameter-vital edges in a graph
- Graphs with small diameter after edge deletion
- Diameter vulnerability of graphs by edge deletion
Cited in
(51)- Some exact values for \(p(t,d)\)
- Algorithms for radius-optimally augmenting trees in a metric space
- scientific article; zbMATH DE number 4008432 (Why is no real title available?)
- Algorithms for radius-optimally augmenting trees in a metric space
- Diameter vulnerability of graphs by edge deletion
- Fast algorithms for diameter-optimally augmenting paths
- On the stability of the principal ratio
- The parametric complexity of graph diameter augmentation
- scientific article; zbMATH DE number 736429 (Why is no real title available?)
- Vertex fusion under diameter constraints
- On the minimum-cardinality-bounded-diameter and the bounded-cardinality- minimum-diameter edge addition problems
- Augmenting outerplanar graphs to meet diameter requirements
- Fast algorithms for diameter-optimally augmenting paths and trees
- A linear-time algorithm for radius-optimally augmenting paths in a metric space
- Algorithms for diameters of unicycle graphs and diameter-optimally augmenting trees
- A linear-time algorithm for discrete radius optimally augmenting paths in a metric space
- Reducing the diameter of a unit disk graph via node addition
- The optimal design of low-latency virtual backbones
- On diameter stability of the Johnson graph.
- Almost optimal algorithms for diameter-optimally augmenting trees
- Mathematical programming models for some smallest-world problems
- Finding diameter-reducing shortcuts in trees
- Mixed covering of trees and the augmentation problem with odd diameter constraints
- Some diameter notions in lexicographic product
- Minimum cutsets in hypercubes
- Minimum diameter and tF(f, q)
- Graph classes with and without powers of bounded clique-width
- On the principal eigenvectors of uniform hypergraphs
- Decreasing the diameter of bounded degree graphs
- Edge-fault diameter of \(C_4\)-free graphs
- Diameter vulnerability of graphs
- Minimizing the continuous diameter when augmenting a geometric tree with a shortcut
- Vertex fusion under distance constraints
- Algorithms, Complexity, and Hans
- Bounded edge-connectivity and edge-persistence of Cartesian product of graphs
- Augmenting forests to meet odd diameter requirements
- The diameter vulnerability of the generalized Petersen graph \(GP[tk,k]\)
- Large fault-tolerant interconnection networks
- Almost optimal algorithms for diameter-optimally augmenting trees
- Bounds on the fault-diameter of graphs
- Minimum violation vertex maps and their applications to cut problems
- Complexity and algorithms for constant diameter augmentation problems
- Improved approximability and non-approximability results for graph diameter decreasing problems
- Fractals for kernelization lower bounds
- scientific article; zbMATH DE number 7057487 (Why is no real title available?)
- Shortcutting directed and undirected networks with a degree constraint
- Approximation algorithms for forests augmentation ensuring two disjoint paths of bounded length
- Augmenting graphs to minimize the radius
- Shortcuts for the circle
- Shortcuts for the circle
- Deterministic Models of Communication Faults
This page was built for publication: Diameter increase caused by edge deletion
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3789599)
