Longest fault-free paths in star graphs with vertex faults.
Sun-Yuan HsiehGen-Huey ChenChin-Wen HoPublished in: Theor. Comput. Sci. (2001)
Keyphrases
- fault diagnosis
- fault detection
- fault model
- multiple faults
- directed graph
- undirected graph
- labeled graphs
- attributed graphs
- fault detection and isolation
- hamiltonian cycle
- graph matching
- graph theoretic
- shortest path
- fault detection and diagnosis
- fault isolation
- model based diagnosis
- neural network
- graph theory
- expert systems
- edge weights
- error detection
- fault models
- maximum cardinality
- repair actions
- industrial processes
- condition monitoring
- optimal path
- fuzzy logic
- strongly connected
- connected subgraphs
- graph structure
- average degree
- normal operation
- directed acyclic graph
- lower bound
- upper bound
- random walk
- graph clustering
- graph mining
- power plant
- maximum number
- graph partitioning
- graph representation
- path length