A New Algorithm for Graph Monomorphism Based on the Projections of the Product Graph.
Folorunso A. AkinniyiAndrew K. C. WongDeborah A. StaceyPublished in: IEEE Trans. Syst. Man Cybern. (1986)
Keyphrases
- graph based algorithm
- graph structure
- dominating set
- graph model
- learning algorithm
- maximum flow
- graph search
- random graphs
- minimum spanning tree
- objective function
- finding the shortest path
- adjacency graph
- graph clustering
- shortest path problem
- weighted graph
- directed graph
- optimal solution
- preprocessing
- dynamic programming
- tree structure
- graph theory
- graph isomorphism
- hamiltonian cycle
- spanning tree
- undirected graph
- graph partitioning
- breadth first search
- search space
- simulated annealing
- cost function
- computational complexity
- iterative algorithms
- edge weights
- expectation maximization
- random walk
- segmentation algorithm
- worst case
- depth first search
- k means
- adjacency matrix
- graph theoretical
- graph representation
- planar graphs
- association rules
- discrete tomography
- directed acyclic graph
- clustering method