Hamiltonian laceability of bubble-sort graphs with edge faults.
Toru ArakiYosuke KikuchiPublished in: Inf. Sci. (2007)
Keyphrases
- weighted graph
- undirected graph
- fault diagnosis
- minimum spanning trees
- edge weights
- graph clustering
- graph theoretic
- graph partitioning
- test cases
- edge detector
- graph matching
- edge information
- model based diagnosis
- adjacency graph
- edge detection
- graph model
- fault detection
- edge map
- graph structure
- directed graph
- fuzzy logic
- graph databases
- graph mining
- complex structures
- graph representation
- graph theory
- bipartite graph
- graph coloring
- series parallel
- shortest path