Vertex-disjoint paths joining adjacent vertices in faulty hypercubes.
Dongqin ChengPublished in: Theor. Comput. Sci. (2019)
Keyphrases
- disjoint paths
- undirected graph
- directed graph
- approximation algorithms
- connected components
- minimum cost
- directed acyclic graph
- spanning tree
- vertex set
- graph structure
- complex networks
- minimum weight
- average degree
- edge weights
- model based diagnosis
- random graphs
- worst case
- data sets
- strongly connected
- bipartite graph
- fault model
- fault diagnosis