Find link

language:

jump to random article

Find link is a tool written by Edward Betts.

searching for Induced subgraph isomorphism problem 1 found (7 total)

alternate case: induced subgraph isomorphism problem

Maximum common induced subgraph (951 words) [view diff] exact match in snippet view article find links to article

This problem is NP-complete. It is a generalization of the induced subgraph isomorphism problem, which arises when k equals the number of vertices in the