Fault-Hamiltonicity of Product Graph of Path and Cycle.
Jung-Heum ParkHee-Chul KimPublished in: COCOON (2003)
Keyphrases
- solution path
- shortest path problem
- graph structure
- graph theoretic
- fault diagnosis
- fault detection
- directed graph
- graph model
- hamiltonian path
- edge weights
- graph theory
- shortest path
- random walk
- weighted graph
- path length
- strongly connected
- search engine
- graph representation
- life cycle
- spanning tree
- structured data
- graph based algorithm
- np hard
- search algorithm