The Isomorphism Problem For Directed Path Graphs and For Rooted Directed Path Graphs.
Luitpold BabelIlia N. PonomarenkoGottfried TinhoferPublished in: J. Algorithms (1996)
Keyphrases
- graph theory
- graph isomorphism
- finding the shortest path
- series parallel
- graph search
- graph theoretic
- structured objects
- shortest path
- directed graph
- graph matching
- complex structures
- subgraph isomorphism
- graph clustering
- graph representation
- graph partitioning
- graph structure
- real time
- random graphs
- graph databases
- graph mining
- pairwise
- search algorithm
- search engine