Reconfiguration of Spanning Trees in Faulty Hypercubes.
Khalid M. Al-TawilDimiter R. AvreskyPublished in: ICPP (2) (1994)
Keyphrases
- spanning tree
- edge disjoint
- minimum spanning tree
- minimum cost
- minimum weight
- minimum spanning trees
- manufacturing systems
- model based diagnosis
- multiple faults
- depth first search
- holonic manufacturing systems
- fault diagnosis
- edge weights
- undirected graph
- data structure
- total length
- fault model
- normal operation
- leaf nodes
- markov chain
- lowest cost
- special case