Optimally Reliable Graphs for Both Vertex and Edge Failures.
D. H. SmithPublished in: Comb. Probab. Comput. (1993)
Keyphrases
- undirected graph
- vertex set
- edge weights
- weighted graph
- directed graph
- minimum weight
- spanning tree
- approximation algorithms
- labeled graphs
- attributed graphs
- graph structure
- directed acyclic graph
- edge detection
- edge information
- strongly connected
- minimum cost
- graph theoretic
- bipartite graph
- connected components
- hamiltonian cycle
- failure detection
- graph partitioning
- minimum spanning trees
- connected subgraphs
- random graphs
- complex networks
- cost effective
- series parallel
- root cause
- minimum spanning tree
- graph data
- image processing
- graph databases
- average degree
- pairwise