which asks whether a given graph G contains a subgraph that is isomorphic to another given graph H; this problem is known to be NP-complete. It is also known to be a special case of the non-abelian hidden subgroup problem over the symmetric group.

In the area of image recognition it is known as the exact graph matching problem.

State of the art

1.Previous
3.Next